Home => ProblemSet => 3.2-05:约瑟夫问题三
Problem1454--3.2-05:约瑟夫问题三

1454: 3.2-05:约瑟夫问题三

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 21
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

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

Input

输入两个整数 n,m。

Output

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

Sample Input Copy 

10 3

Sample Output Copy 

3 6 9 2 7 1 8 5 10 4

HINT

1≤m,n≤100000

Source/Category

算法 数据结构 链表 队列 模拟 线段树 树状数组 
[ Submit ] [ Status ]