A46118.3.1小猫分鱼
入门
GESP
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
在一片海滩上,摆放着一堆鱼,有 N
只小猫前来分鱼。分鱼的规则是这样的:第一只小猫会把这堆鱼平均分成 N
份,结果发现多出来 i
个鱼(这里 i
小于 N
),于是它把多出来的 i
个鱼扔到海里,然后拿走其中一份。紧接着,第二只小猫将剩下的鱼再次平均分成 N
份,同样也多了 i
个鱼,它也把这多出来的 i
个鱼扔到海里,接着拿走一份。依此类推,第三只、第四只,一直到第 N
只小猫,都按照这样的方式,把最终剩下的鱼分成 N
份,扔掉多出来的 i
个鱼,再拿走一份。
现在需要编写一个程序,当输入小猫的数量 N
以及每次扔到海里的鱼的数量 i
后,程序能够输出海滩上最少需要有多少条鱼,才能保证每只小猫都能分到鱼。
举个例子,如果有两只小猫来分鱼(即 N = 2
),每次扔掉的鱼的数量是 i = 1
。为了让每只小猫都能吃到鱼,我们可以假设第二只小猫拿走 1
条鱼,那么此时它待分配的鱼就有 3
条。而第一只小猫待分配的鱼数量则是 3 * 2 + 1 = 7
条。
输入格式
第一行读取小猫的数量 N,第二行读取每次扔到海里的鱼的数量 i。
输出格式
一行一个整数,表示满足要求的海滩上最少的鱼数。
输入输出样例
输入#1
2 1
输出#1
7
输入#2
3 1
输出#2
25
说明/提示
数据范围
1≤n,i≤10