Problem1732--约瑟夫环问题

1732: 约瑟夫环问题

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

Description

已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为1的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。

Input

多组样例。每个样例输入包括两行,第一行为n,第二行为m。

Output

对于每一组样例,输出n个人出环的顺序。

Sample Input Copy

10
6
8
3
9
7

Sample Output Copy

6 2 9 7 5 8 1 10 4 3
3 6 1 5 2 8 4 7
7 5 4 6 9 3 8 1 2

Source/Category