H. *【链表】猴子选大王4

传统题

5000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

$n$ 个人围成一圈，编号依次为 $1-n$ 。一开始出圈数字为 $m$ 。

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

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

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

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

【输入格式】

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

【输出格式】

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

【样例输入】

10 4

【样例输出】

入门8.5（进制转换+链表模拟+队列模拟）