#G3006. [GESP202312 三级] 小猫分鱼

[GESP202312 三级] 小猫分鱼

题目描述

海滩上有一堆鱼,$$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,(1 \le N \le 9)$$表示鱼的条数。

第二行一个正整数$$i,(1 \le i < N )$$表示每次丢到海里的鱼的个数。

输出描述

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

样例1输入

2 
1

样例1输出

7

样例2输入

3 
1

样例2输出

25

样例2解释

三只小猫来分鱼N=3,每次扔掉鱼的数量为i=1,为了每只小猫都可吃到鱼,可令第三只小猫需要拿走3条鱼(拿走1条和2条不满足要求),则此时待分配的有10条鱼。第二只小猫待分配的鱼有10×3/2+1=16条。第一只小猫待分配的鱼有16×3/2+1=25条。