100 #P1673. *【思维】猴子选大王3

*【思维】猴子选大王3

【题意】

nn 个人围成一圈,编号依次为 1n1-n

从第一个人开始报数1,数到 mm 的人出圈。

再由下一个人开始报数1,数到 mm 的人出圈。直到最后只剩1人。

求最后剩下一个人的编号。

【输入格式】

一行两个数,分别是 n、m(1 \le n , m \le 10^6)

【输出格式】

输出最后剩下一个人的编号。

【样例输入】

10 4

【样例输出】

5