G. *【思维】猴子选大王3

传统题

1000ms

128MiB

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

【题意】

$n$ 个人围成一圈，编号依次为 $1-n$ 。

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

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

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

【输入格式】

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

【输出格式】

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

【样例输入】

10 4

【样例输出】

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