UOJ Logo

NOI.AC

1S 512MB

#1069. 猴子选大王

统计

$M$只猴子要选大王,选举办法如下: 所有猴子按$1 \sim M(0 \lt M \leq 50)$编号围坐一圈,从第$1$号开始按顺序$1,2,\dots,N(0 \lt N \leq 30)$报数,凡报到$N$的猴子退出到圈外,如此循环报数,直到圈内只剩下一只猴子时,这只猴子就是大王。

$M$和$N$由键盘输入,打印出最后剩下的那只猴子的编号。

【输入说明】

一行,两个整数$m , n$,表示猴子总数及报数。

【输出说明】

一个整数,表示大王的编号。

【输入样例】

8 3

【输出样例】

7