Toggle navigation
CSUOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1732--约瑟夫环问题
1732: 约瑟夫环问题
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 0
Submit: 81
Statistics
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