M只猴子要选大王,选举办法如下: 所有猴子按1∼M(0<M≤50)编号围坐一圈,从第1号开始按顺序1,2,⋯,N(0<N≤30)报数,凡报到N的猴子退出到圈外,如此循环报数,直到圈内只剩下一只猴子时,这只猴子就是大王。
M和N由键盘输入,打印出最后剩下的那只猴子的编号。
【输入说明】
一行,两个整数m,n,表示猴子总数及报数。
【输出说明】
一个整数,表示大王的编号。
【输入样例】
8 3
【输出样例】
7
M只猴子要选大王,选举办法如下: 所有猴子按1∼M(0<M≤50)编号围坐一圈,从第1号开始按顺序1,2,⋯,N(0<N≤30)报数,凡报到N的猴子退出到圈外,如此循环报数,直到圈内只剩下一只猴子时,这只猴子就是大王。
M和N由键盘输入,打印出最后剩下的那只猴子的编号。
一行,两个整数m,n,表示猴子总数及报数。
一个整数,表示大王的编号。
8 3
7