100 #P1674. *【链表】猴子选大王4

*【链表】猴子选大王4

【题意】

nn 个人围成一圈,编号依次为 1n1-n。一开始出圈数字为 mm

每次有人出圈,出圈数字更新为出圈人的编号。

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

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

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

【输入格式】

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

【输出格式】

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

【样例输入】

10 4

【样例输出】

9