Problem3909--周周练-第12周:队列--约瑟夫问题

3909: 周周练-第12周:队列--约瑟夫问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Status] [Submit] [Creator:]

Description

n个小朋友围成一圈,已经按照1,2,3,4,...n的顺序编号,从编号1的小朋友开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,依次类推,直到所有的人都出圈,最后会剩下一个小朋友,它是胜利者,请输出依次输出圈人的编号。

Input

输入两个整数n,m(n,m<=200)

Output

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

Sample Input Copy

10 3

Sample Output Copy

3 6 9 2 7 1 8 5 10

Source/Category