比赛 ICPC复现(AI数据) 评测结果 AAAAAAAAAA
题目名称 赚的越多,赚的越少 最终得分 100
用户昵称 彭欣越 运行时间 0.051 s
代码语言 C++ 内存使用 3.90 MiB
提交时间 2026-05-26 19:41:57
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1000010;
ll n,sum,cnt,flag;
int x,k;
map<ll,int>mp;
int main () {
	freopen("zhuan.in","r",stdin);
	freopen("zhuan.out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	cin >> n >> x >> k;
	while (cnt<n) {
		cnt++;
		sum+=x;
		sum-=(sum/k);
		if (mp[sum]&&!flag) {
			int t=(cnt-mp[sum]);
			n-=(n/t)*t;
			flag=1;
		}
		mp[sum]=cnt;
	}
	cout << sum <<endl;
	return 0;
}