100 #P1673. *【思维】猴子选大王3
*【思维】猴子选大王3
【题意】
个人围成一圈,编号依次为 。
从第一个人开始报数1,数到 的人出圈。
再由下一个人开始报数1,数到 的人出圈。直到最后只剩1人。
求最后剩下一个人的编号。
【输入格式】
一行两个数,分别是 n、m(1 \le n , m \le 10^6) 。
【输出格式】
输出最后剩下一个人的编号。
【样例输入】
10 4
【样例输出】
5
相关
在下列比赛中:
【题意】
n 个人围成一圈,编号依次为 1−n 。
从第一个人开始报数1,数到 m 的人出圈。
再由下一个人开始报数1,数到 m 的人出圈。直到最后只剩1人。
求最后剩下一个人的编号。
【输入格式】
一行两个数,分别是 n、m(1 \le n , m \le 10^6) 。
【输出格式】
输出最后剩下一个人的编号。
【样例输入】
10 4
【样例输出】
5
在下列比赛中: