比赛 ICPC复现(AI数据) 评测结果 AAAAAAAAAA
题目名称 赚的越多,赚的越少 最终得分 100
用户昵称 LikableP 运行时间 0.043 s
代码语言 C++ 内存使用 4.02 MiB
提交时间 2026-05-26 21:14:48
显示代码纯文本
#include <cstdio>
#include <map>

long long n;
int X, K;
int x;
std::map<int, int> map;
int len;

int main() {
  #ifdef LOCAL  
    freopen("!input.in", "r", stdin);
    freopen("!output.out", "w", stdout);
  #else
    freopen("zhuan.in", "r", stdin);
    freopen("zhuan.out", "w", stdout);
  #endif

  scanf("%lld %d %d", &n, &X, &K);
  for (long long i = 1; i <= n; ++i) {
    x = x + X - (x + X) / K;
    if (map[x]) {
      len = i - map[x];
      break;
    }
    map[x] = i;
    if (i == n) {
      printf("%d", x);
      return 0;
    }
  }
  n = n % len;
  for (long long i = 1; i <= n; ++i) {
    x = x + X - (x + X) / K;
  }
  printf("%d", x);
  return 0;
}