100 #P1605. *【模拟】猴子选大王1(约瑟夫问题原型)
*【模拟】猴子选大王1(约瑟夫问题原型)
【题意】
个人围成一圈,编号依次为 。
从第一个人开始报数 ,数到 的人出圈。
再由下一个人开始报数 ,数到 的人出圈,……依次输出出圈人的编号。
【输入格式】
一行两个数,分别是 。
【输出格式】
输出一行,按出圈先后顺序依次输出出圈人的编号 。
【样例1】
8 6
6 4 3 5 8 7 2 1
【样例2】
10 1
1 2 3 4 5 6 7 8 9 10
n 个人围成一圈,编号依次为 1−n 。
从第一个人开始报数 1,数到 m 的人出圈。
再由下一个人开始报数 1,数到 m 的人出圈,……依次输出出圈人的编号。
一行两个数,分别是 n、m(1≤n,m≤20) 。
输出一行,按出圈先后顺序依次输出出圈人的编号 。
8 6
6 4 3 5 8 7 2 1
10 1
1 2 3 4 5 6 7 8 9 10