| 比赛 | 寒假集训4 | 评测结果 | AAAAAAAAAA |
|---|---|---|---|
| 题目名称 | 金币 | 最终得分 | 100 |
| 用户昵称 | dbk | 运行时间 | 0.110 s |
| 代码语言 | C++ | 内存使用 | 3.68 MiB |
| 提交时间 | 2026-02-28 12:28:30 | ||
#include <bits/stdc++.h>
using namespace std;
long long n, k;
int main(){
freopen("Gold_coin.in", "r", stdin);
freopen("Gold_coin.out", "w", stdout);
cin >> n >> k;
long long x = 1, lst = 0;
while (x <= n){
long long id = (x - 1) / (k - 1) + 1;
long long end = min(n, id * (k - 1));
x = (x + ((end - x) / id + 1) * id);
lst = x - id;
}
cout << lst << "\n";
}