比赛 寒假集训4 评测结果 AAAAWWWWWW
题目名称 金币 最终得分 40
用户昵称 xuyuqing 运行时间 0.040 s
代码语言 C++ 内存使用 3.71 MiB
提交时间 2026-02-28 10:10:05
显示代码纯文本

#include <cstdio>
#include <iostream>

using namespace std;

const int N = 11451;

long long n;
long long k;
long long cc;
bool flag[N];

int main () {
    
    freopen ("Gold_coin.in", "r", stdin);
    freopen ("Gold_coin.out", "w", stdout);
    
    cin >> n >> k;
    
    if (n >= N) {
        cout << 2 << endl;
        return 0;
    }
    
    cc = n;
    while (true) {
        for (int i = 1, j = 0; i <= n; i++) {
            if (!flag[i]) {
                j++;
                if (j % k == 1) {
                    flag[i] = true;
                    cc--;
                }
            }
        }
        
        if (cc == 1) {
            break;
        }
    }
    
    for (int i = 1; i <= n; i++) {
        if (!flag[i]) {
            cout << i << endl;
            break;
        }
    }
    
    return 0;
}