小猫分鱼c++三级

最新推荐文章于 2025-12-21 21:47:42 发布

原创最新推荐文章于 2025-12-21 21:47:42 发布 · 382 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #数据结构

代码

#include <stdio.h>
int main(int argc, char **argv) {
  long long n, i, j, k, ans;
  bool flag;
  scanf("%lld%lld", &n, &i);
  k = 1;
  while (true) {
    flag = true;
    ans = k * n + i;
    for (j = 1; j < n; j++) {
      if (ans % (n - 1) != 0) {
        flag = false;
        break;
      }
      ans = ans / (n - 1) * n + i;
    }
    if (flag)
      break;
    k++;
  }
  printf("%lld\n", ans);
  return 0;
}