小猫分鱼

题目描述

海滩上有一堆鱼，N 只小猫来分。第一只小猫把这堆鱼平均分为 N 份，多了 i<N 个，这只小猫把多的 i 个扔入海中，拿走了一份。第二只小猫接着把剩下的鱼平均分成 N 份，又多了 i 个，小猫同样把多的 i 个扔入海中，拿走了一份。第三、第四、……，第 N 只小猫仍是最终剩下的鱼分成 N 份，扔掉多了的 i 个，并拿走一份。

编写程序，输入小猫的数量 N 以及每次扔到海里的鱼的数量 i，输出海滩上最少的鱼数，使得每只小猫都可吃到鱼。

例如：两只小猫来分鱼N=2，每次扔掉鱼的数量为 i=1，为了每只小猫都可吃到鱼，可令第二只小猫需要拿走 1 条鱼，则此时待分配的有 3 条鱼。第一只小猫待分配的鱼有 3×2+1=7 条。

输入格式

总共 2 行。第一行一个整数 N，第二行一个整数 i。

保证 0<N<1;  0i<N 。

输出格式

一行一个整数，表示满足要求的海滩上最少的鱼数。

输入输出样例

输入 #1复制

2
1

输出 #1复制

7

输入 #2复制

3
1

输出 #2复制

25

说明/提示

样例解释 2

三只小猫来分鱼 N=3，每次扔掉鱼的数量为 i=1，为了每只小猫都可吃到鱼，可令第三只小猫需要拿走 3 条鱼（拿走 1 条和 2 条不满足要求），则此时待分配的有 10 条鱼。第二只小猫待分配的鱼有 10×3/2+1=16 条。第一只小猫待分配的鱼有 16×3/2+1=25 条。

#include <iostream> // 包含输入输出流库，用于程序中的输入输出操作
using namespace std; // 使用标准命名空间，允许我们直接使用cin、cout等而不需要std::前缀

int main() { // 主函数的开始
    long long int N, i, b = 1; // 定义小猫数量N、每次扔鱼的数量i和辅助变量b，并初始化b为1
    cin >> N >> i; // 从标准输入读取小猫数量N和每次扔鱼的数量i

    if (N == 1) { // 如果只有一只小猫
        cout << "1"; // 输出1，因为一只小猫不需要扔鱼，只需要1条鱼
        return 0; // 正常退出程序
    }
    
    long long int a = N * b + i; // 初始化a为N乘以b（初始为1）加上i

    for (int k = 1; k <= N; k++) { // 开始循环，k从1到N
        if (a % (N - 1) != 0) { // 如果a除以(N-1)有余数
            k = 1; // 重置k为1
            b++; // 增加b的值，表示上一只小猫分得的鱼的数量增加
            a = N * b + i; // 重新计算a的值
            continue; // 继续下一次循环
        }
        a = a * N / (N - 1) + i; // 如果a除以(N-1)没有余数，计算下一轮的a值
    }

    cout << a << endl; // 输出海滩上最少的鱼数
    return 0; // 正常退出程序
}