100 #P1605. *【模拟】猴子选大王1(约瑟夫问题原型)

*【模拟】猴子选大王1(约瑟夫问题原型)

【题意】

nn 个人围成一圈,编号依次为 1n1-n

从第一个人开始报数 11,数到 mm 的人出圈。

再由下一个人开始报数 11,数到 mm 的人出圈,……依次输出出圈人的编号。

【输入格式】

一行两个数,分别是 nm(1n,m20)n、m(1 \le n , m \le 20)

【输出格式】

输出一行,按出圈先后顺序依次输出出圈人的编号 。

【样例1】

8 6
6 4 3 5 8 7 2 1

【样例2】

10 1
1 2 3 4 5 6 7 8 9 10