#B1275. 约瑟夫问题

约瑟夫问题

【题目描述】

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

下一轮从出列者的下一个人重新从 11 开始报数,重复此过程直到所有人出列。

请输出所有人的出列顺序。


【输入描述】

输入两个整数 n,mn,m。

保证:

  • 1≤n,m≤1001\le n,m\le 100。

【输出描述】

输出一行 nn 个整数,表示出列顺序,相邻整数之间用一个空格分隔。


【样例 1】

【样例 1 输入】

8 5

【样例 1 输出】

5 2 8 7 1 4 6 3

【样例 1 解释】

按照“数到 55 出列、从下一人重新计数”的规则依次模拟。


【样例 2】

【样例 2 输入】

5 2

【样例 2 输出】

2 4 1 5 3