Problem3148--约瑟夫问题

3148: 约瑟夫问题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

N个人围成一圈,从第一个人开始报数,数到的人出圈;再由下一个人开始报数,数到的人出圈;…输出依次出圈的人的编号。

Input

输入N和M。

【数据范围】对于所有数据,

lns="http://www.w3.org/1998/Math/MathML">2N,M1000


Output

输出一行,依次出圈的人的编号。

Sample Input Copy

8 5

Sample Output Copy

5 2 8 7 1 4 6 3

Source/Category

数组