GSEP C++ 三级真题 2023年12月：一题

小猫分鱼

题目描述

海滩上有一堆等待分配的鱼(N)，由N只小猫依次来分配。第一只小猫将这堆等待分配的鱼平均分成N份，并发现剩余的数量为i个（其中i<N）。这只小猫将多余的i条鱼扔入海中，并拿走了一份。接着第二只小猫从剩下的鱼中继续按照相同的方式进行分配和处理：将剩余的等待分配的鱼平均分成N份，并扔掉多余的i条后拿走一份。第三、第四等其他各只小猫也均按照这一方式进行操作：最终剩下的等待分配的鱼被平均分成N份，并扔掉多余的i条后拿走一份。为了能够顺利满足每一只小猫都能吃到一定数量的鱼的需求，请输入具体的小猫数量(N)以及每次分到海里的多余数量(i)，并输出此时海滩上至少需要准备多少条等待分配的鱼数(P)

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

用例输入1

 2

    
 1

用例输出1

    7

用例输入2

 3

    
 1

用例输出2

    25

代码

 #include<bits/stdc++.h>

    
 using namespace std;
    
 int main(){
    
     int n, m, sum = 0;
    
     cin >