Problem1678--队列--约瑟夫问题

1678: 队列--约瑟夫问题

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

Description

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

Input

输入两个整数n,m

Output

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

Sample Input Copy 

10 3

Sample Output Copy 

3 6 9 2 7 1 8 5 10

Source/Category

 提高A  
[Submit] [Status]