Problem2147--约瑟夫问题

2147: 约瑟夫问题

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

Description

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

Input

输入N 和M 。

Output

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

Sample Input Copy

8 5

Sample Output Copy

5 2 8 7 1 4 6 3

HINT

【数据范围】 

对于所有数据,2≤N,M≤1000 。

Source/Category