1013: 约瑟夫环
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
约瑟夫环问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为1的人开始报数,数到k的那个人被杀掉;他的下一个人又从1开始报数,数到k的那个人又被杀掉;依此规律重复下去,直到圆桌周围的人全部死亡。
输出这n个人的死亡顺序。
输出这n个人的死亡顺序。
Input
输入2行;
第一行,一个正整数n,(1<=n<=100)
第二行,一个正整数k,(1<=k<=n)
第一行,一个正整数n,(1<=n<=100)
第二行,一个正整数k,(1<=k<=n)
Output
共n行;
每行一个正整数,第i行表示第i个死亡的人的编号
每行一个正整数,第i行表示第i个死亡的人的编号
Sample Input Copy
5
3
Sample Output Copy
3
1
5
2
4