#B1275. 约瑟夫问题
约瑟夫问题
【题目描述】
个人围成一圈,从第 个人开始报数,数到 的人出列。
下一轮从出列者的下一个人重新从 开始报数,重复此过程直到所有人出列。
请输出所有人的出列顺序。
【输入描述】
输入两个整数 。
保证:
- 。
【输出描述】
输出一行 个整数,表示出列顺序,相邻整数之间用一个空格分隔。
【样例 1】
【样例 1 输入】
8 5
【样例 1 输出】
5 2 8 7 1 4 6 3
【样例 1 解释】
按照“数到 出列、从下一人重新计数”的规则依次模拟。
【样例 2】
【样例 2 输入】
5 2
【样例 2 输出】
2 4 1 5 3