问题3564--Josephus问题

3564: Josephus问题

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 64 MB

题目描述

N个人围坐一圈,编号分别为1~N。从编号为1的人开始,传递一只烫手的土豆。在经过M次传递之后,持有土豆的人将离开,而将土豆交给他的下一个人。然后,游戏重新开始。又经过了M 次传递之后,又将有一个人离开这个环,它同样将土豆交给他的下一个人。如此循环,直至最后剩下一个人为止,这个人就是最后的胜者。

输入

多组测试数据,每组输入总人数N(N≤80)和传递次数M(M≤N)。

样例输入 Copy

10 3
10 4

样例输出 Copy

5
3

来源/分类