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