Toggle navigation
ZSTUOJ
常见问答
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题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
来源/分类
mgc-1036