#KKT050604. 约瑟夫问题
约瑟夫问题
题目描述
个人按编号 至 围成一圈。从 号开始报数,报到 的人离开,下一人从 重新报数,如此继续直到所有人离开。求离开的顺序。
输入格式
一行两个整数 。
输出格式
输出 行,每行一个编号,表示依次离开的人。
样例
8 5
5
2
8
7
1
4
6
3
数据范围
,。
m 个人按编号 1 至 m 围成一圈。从 1 号开始报数,报到 n 的人离开,下一人从 1 重新报数,如此继续直到所有人离开。求离开的顺序。
一行两个整数 m,n。
输出 m 行,每行一个编号,表示依次离开的人。
8 5
5
2
8
7
1
4
6
3
1≤m<100,1≤n≤32767。