Problem2353--约瑟夫问题

2353: 约瑟夫问题

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

Description

n个人围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。

Input

输入两个整数 n,m。1≤m,n≤100

Output

输出一行n个整数,按顺序输出每个出圈人的编号。

Sample Input Copy

10 3

Sample Output Copy

3 6 9 2 7 1 8 5 10 4

Source/Category

queue