比赛 寒假集训4 评测结果 RRRRRRRRRR
题目名称 金币 最终得分 0
用户昵称 梦那边的美好ME 运行时间 1.124 s
代码语言 C++ 内存使用 4.11 MiB
提交时间 2026-02-28 10:41:15
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
#define ll long long

ll n,k,now,f[2100000];

int main(){
	freopen("Gold_coin.in","r",stdin);
	freopen("Gold_coin,.out","w",stdout);
	cin>>n>>k;
	now=n;
	while (now>1){
		ll q=1;
		for (int i=1;i<=n;i++){
			if (f[i]==0){
				if (q==1){
					f[i]=1;
					now--;
				}
				q=(q+1)%k;
			}
		}
	}
	for (int i=1;i<=n;i++){
		if (f[i]==0){
			cout<<i;
			return 0;
		}
	}
	return 0;
}