3685: GESP C++三级23年12月真题：小猫分鱼

小猫分鱼

问题描述

海滩上有一堆鱼，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<10 ；i<N。

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

2 1

7