4722: GESP 3级 [202309]小猫分鱼
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:6
解决:2
题目描述
海滩上有⼀堆鱼,N 只⼩猫来分。第⼀只⼩猫把这堆鱼平均分为N份,多了i<N个,这只⼩猫把多的i个扔⼊海中,拿⾛了⼀份 。第⼆只⼩猫接着把剩下的鱼平均分成N份 ,⼜多了i个,⼩猫同样把多的i个扔⼊海中,拿⾛了⼀ 份 。第三、第四、… … ,第N只⼩猫仍是最终剩下的鱼分成N份,扔掉多了的i个,并拿⾛⼀份。
编写程序,输⼊⼩猫的数量以及每次扔到海⾥的鱼的数量,输出海滩上最少的鱼数 ,使得每只⼩猫都可吃到鱼。
例如:两只⼩猫来分鱼N=2,每次扔掉鱼的数量为i=1,为了每只⼩猫都可吃到鱼,可令第⼆只⼩猫需要拿⾛1条鱼,则此时待分配的有3条鱼 。第⼀只⼩猫待分配的鱼有3*2+1=7条。
输入
总共 2 ⾏ 。第⼀⾏⼀个整数N,第⼆⾏⼀个整数 i 。
保证 0 <N < 10 ;i<N。
输出
⼀⾏⼀个整数 ,表⽰满⾜要求的海滩上最少的鱼数。
样例输入 复制
2
1
样例输出 复制
7