问题1035--约瑟夫问题

1035: 约瑟夫问题

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 60 MB

提交

题目描述

有m个人,其编号分别为1到m。按顺序围成一个圈。现在给定一个数n,从第一个开始依次报数,报到n的人出圈,然后再从下一个人开始,继续从1开始依次报数,报到n的人再出圈...如此循环,直到最后一个人出圈为止。编程按出圈顺序输出所有人。

输入

输入两个正整数m和n。 m代表人数,n代表从1到n报数。m<=100,n<=500

输出

按出圈顺序输出所有人

样例输入 Copy

8 5

样例输出 Copy

5
2
8
7
1
4
6
3

来源/分类