#844. 约瑟夫问题

约瑟夫问题

题目描述

小青遇到了这样一个问题:编号为1,2,3,……,n的n个人按顺时针方向围坐一圈(1号和n号挨着).任选一个正整数作为报数上限m,从第一个人开始按顺时针方向自1开始顺序报数, 报到m时停止报数.报m的人出列,从他在顺时针方向上的下一个人开始重新从1报数,如此下去, 直至所有人全部出列为止.输入n,m.输出出队序列。

输入格式

输入人数n和出队的编号m

输出格式

输出出队序列 1 1 5 3 11 2 22 5

样例

样例 1

输入 # 1

1 1

5 3

11 2

22 5

输出 # 1

1

3 1 5 2 4

2 4 6 8 10 1 5 9 3 11 7

5 10 15 20 3 9 16 22 7 14 1 11 19 8 21 13 6 4 12 18 2 17