GZX122约瑟夫环
2928
Time Limit: 1 s
Memory Limit: 256 MB
Submission:28
AC:16
Score:0
Description
N个人排成一圈,从某个人开始,按顺时针方向从1开始依次编号。从编号为1的人开始顺时针“1,2,3,…,m,1,2,3,…”报数,报到m(m>1)的人退出圈子。这样不断循环下去,圈子里的人数将不断减少。由于人数是有限的(n个),因此最终只会剩下一个人。试问最后剩下的人的初始编号是多少。
Input
输入n,m。n为总人数,m为每次退出的人的位置。(1<=N<10000)
Output
当只剩下一个人时,输出这个人的编号。
Samples
input
10 2
output
5
input
200 5
output
113