|
|
|
@ -16,21 +16,16 @@ int n, i, s; // 定义小猫的数量 N,每次扔到海里的鱼的数量 i,
|
|
|
|
|
bool f; // 定义标记变量用于判断每个数是否可行
|
|
|
|
|
|
|
|
|
|
int main() {
|
|
|
|
|
cin >> n >> i; // 输入小猫的数量 N 以及每次扔到海里的鱼的数量 i
|
|
|
|
|
for (long long k = 1; 1; k++) { // 从 1 开始枚举海滩上的鱼数量
|
|
|
|
|
f = true; // 每个数都默认可行
|
|
|
|
|
s = k * n +
|
|
|
|
|
i; // 由于第一只小猫已经取走了一份,因此初始鱼的数量为 k * n + i
|
|
|
|
|
for (int j = 1; j <= n - 1; j++) // 处理每只小猫
|
|
|
|
|
{
|
|
|
|
|
if (s % (n - 1) !=
|
|
|
|
|
0) // 如果当前的鱼的数量除以 N-1 余数不为 0,则说明无法平均分配
|
|
|
|
|
{
|
|
|
|
|
f = false; // 当前的鱼的数量不可行
|
|
|
|
|
break; // 退出循环
|
|
|
|
|
cin >> n >> i; // 输入小猫的数量 N 以及每次扔到海里的鱼的数量 i
|
|
|
|
|
for (long long k = 1; 1; k++) { // 从 1 开始枚举海滩上的鱼数量
|
|
|
|
|
f = true; // 每个数都默认可行
|
|
|
|
|
s = k * n + i; // 由于第一只小猫已经取走了一份,因此初始鱼的数量为 k * n + i
|
|
|
|
|
for (int j = 1; j <= n - 1; j++) { // 处理每只小猫
|
|
|
|
|
if (s % (n - 1) != 0) { // 如果当前的鱼的数量除以 N-1 余数不为 0,则说明无法平均分配
|
|
|
|
|
f = false; // 当前的鱼的数量不可行
|
|
|
|
|
break; // 退出循环
|
|
|
|
|
}
|
|
|
|
|
s = s * n / (n - 1) +
|
|
|
|
|
i; // 计算已拿走一份的剩余鱼数,每只小猫拿走一份
|
|
|
|
|
s = s * n / (n - 1) + i; // 计算已拿走一份的剩余鱼数,每只小猫拿走一份
|
|
|
|
|
}
|
|
|
|
|
if (f) break; // 如果当前的鱼的数量可行,则退出循环
|
|
|
|
|
}
|
|
|
|
|