N个人排成一圈,从某个人开始,按顺时针方向从1开始依次编号。从编号为1的人开始顺时针“1,2,3,…,m,1,2,3,…”报数,报到m(m>1)的人退出圈子。这样不断循环下去,圈子里的人数将不断减少。由于人数是有限的(n个),因此最终只会剩下一个人。试问最后剩下的人的初始编号是多少。
输入n,m。n为总人数,m为每次退出的人的位置。(1<=N<10000)
当只剩下一个人时,输出这个人的编号。