问题 6300 --小猫分鱼

6300: 小猫分鱼★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 156  解决: 112
[提交][状态][命题人:]

题目描述

海滩上有一堆鱼,一共有M条,N只小猫来分。

第一只小猫把这堆鱼平均分为N份,分的时候要争取让每只小猫尽可能多的拿到鱼,拿走一份,把多出来(不能平分的)的鱼给琦琦。

第二只小猫接着把剩下的鱼平均分成N份,拿走一份,又把多出来的鱼给琦琦。

第三、第四、......,第N只小猫仍是把最终剩下的鱼分为N份,拿走一份,多出来的鱼给琦琦。

请问最后琦琦能拿到多少条鱼?

比如M=10, N=3

第一次分,每只猫分到3条,琦琦拿到1条

第二次分时,还有6条鱼,每只猫2条,琦琦没有拿到鱼

第三次分时,还有4条鱼,每只猫1条,琦琦可以拿到1条。

所以最后琦琦一共拿到2条鱼。

输入

两个整数,M和N, 1<=N<=10, N<M<1000

输出

琦琦拿到的鱼数
样例输入
Copy
100 6
样例输出
Copy
17

提示

样例2输入

999 10

样例2输出

42

来源

[提交][状态]