#J00222. T2 报数出列(josephus)
0
T2 报数出列(josephus)
T2 报数出列(josephus)
题目描述
个小朋友编号为 ,围成一个圆圈玩报数游戏。从 号开始,大家依次从 开始报数;报到 的小朋友立刻出列,然后从出列者的下一个小朋友重新从 开始报数,如此反复,直到所有人都出列。
请你按出列的先后顺序,输出所有小朋友的编号。
输入文件 josephus.in,输出文件 josephus.out。
输入格式
输入一行两个整数 ,表示人数与报到出列的数字。
输出格式
输出一行 个整数,用单个空格隔开,表示出列顺序。
样例 1 输入
5 2
样例 1 输出
2 4 1 5 3
样例 1 解释
初始顺序 。数到 出列的依次是 ,接着是 ,再是 ,最后剩下 。
样例 2 输入
7 3
样例 2 输出
3 6 2 7 5 1 4
数据规模与约定
- 对于 的数据,保证 。
- 对于 的数据,保证 ,。
相关
在下列比赛中: