2489 ⼩猫分鱼
海滩上有⼀堆鱼,只⼩猫来分。第⼀只⼩猫把这堆鱼平均分为N份,多了i<N个,这只⼩猫把多的i个扔⼊海中,拿⾛了⼀份。第⼆只⼩猫接着把剩下的鱼平均分成N份,⼜多了i个,⼩猫同样把多的i个扔⼊海中,拿⾛了⼀份。第三、第四、……,第N只⼩猫仍是最终剩下的鱼分成N份,扔掉多了的i个,并拿⾛⼀份。
编写程序,输⼊⼩猫的数量N以及每次扔到海⾥的鱼的数量 ,输出海滩上最少的鱼数,使得每只⼩猫都可吃到鱼。
例如:两只⼩猫来分鱼N=2,每次扔掉鱼的数量为i=1,为了每只⼩猫都可吃到鱼,可令第⼆只⼩猫需要拿⾛1条鱼,则此时待分配的有3条鱼。第⼀只⼩猫待分配的鱼有3*2+1=7条。
输入格式
总共2⾏。第⼀⾏⼀个整数N,第⼆⾏⼀个整数i。保证0<N<10, i<N。
编写程序,输⼊⼩猫的数量N以及每次扔到海⾥的鱼的数量 ,输出海滩上最少的鱼数,使得每只⼩猫都可吃到鱼。
例如:两只⼩猫来分鱼N=2,每次扔掉鱼的数量为i=1,为了每只⼩猫都可吃到鱼,可令第⼆只⼩猫需要拿⾛1条鱼,则此时待分配的有3条鱼。第⼀只⼩猫待分配的鱼有3*2+1=7条。
输入格式
总共2⾏。第⼀⾏⼀个整数N,第⼆⾏⼀个整数i。保证0<N<10, i<N。
⼀⾏⼀个整数,表⽰满⾜要求的海滩上最少的鱼数。
样例解释2
三只⼩猫来分鱼N=3,每次扔掉鱼的数量为i=1,为了每只⼩猫都可吃到鱼,可令第三只⼩猫需要拿⾛3条鱼(拿⾛1条和2条不满⾜要求),则此时待分配的有10条鱼。第⼆只⼩猫待分配的鱼有
10x3/2+1=16条。第⼀只⼩猫待分配的鱼有16x3/2+1=25条。
三只⼩猫来分鱼N=3,每次扔掉鱼的数量为i=1,为了每只⼩猫都可吃到鱼,可令第三只⼩猫需要拿⾛3条鱼(拿⾛1条和2条不满⾜要求),则此时待分配的有10条鱼。第⼆只⼩猫待分配的鱼有
10x3/2+1=16条。第⼀只⼩猫待分配的鱼有16x3/2+1=25条。
2 1
7
3 1
25
3 2
23