编程题：猴子选大王[加强版]

一群猴子要选大王，遴选的方法是：让$$M$$只候选猴子围成一圈，从某位置起顺序编号为$$0\sim M-1$$号。从第0号开始报$$N$$个数字，每轮从0报到$$N-1$$，凡报到$$N-1$$的猴子即退出候选，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。问猴王是原来第几号猴子？

### 输入格式:

在一行中输入两个整数M和N，分别代表猴群数量和报数数。整数与整数之间用空格间隔。

### 输出格式:

在一行中输出一个数，表示当选猴子编号。

### 输入样例:

in
9 2


### 输出样例:

out
2







答案：若无答案欢迎评论