海滩上有一堆鱼,一共有M条,N只小猫来分。
第一只小猫把这堆鱼平均分为N份,分的时候要争取让每只小猫尽可能多的拿到鱼,拿走一份,把多出来(不能平分的)的鱼给琦琦。
第二只小猫接着把剩下的鱼平均分成N份,拿走一份,又把多出来的鱼给琦琦。
第三、第四、......,第N只小猫仍是把最终剩下的鱼分为N份,拿走一份,多出来的鱼给琦琦。
请问最后琦琦能拿到多少条鱼?
比如M=10, N=3
第一次分,每只猫分到3条,琦琦拿到1条
第二次分时,还有6条鱼,每只猫2条,琦琦没有拿到鱼
第三次分时,还有4条鱼,每只猫1条,琦琦可以拿到1条。
所以最后琦琦一共拿到2条鱼。