问题 D: 约瑟夫问题(普及第一关模拟)

问题 D: 约瑟夫问题(普及第一关模拟)

时间限制: 1 Sec  内存限制: 128 MB
提交: 466  解决: 375
[提交][状态][讨论版][命题人:]

题目描述

求解约瑟夫(Joseph)问题。有n个小孩围成一圈,给他们从1开始依次编号,从编号为1的小孩开始报数,数到第m个小孩出列,然后从出列的下一个小孩重新开始报数,数到第m个小孩又出列,…,如此反复直到所有的小孩全部出列为止,求整个出列序列。

如当n=6,m=5时的出列序列是5,4,6,2,3,1。


n,m不大于20

输入

n m的值

输出

出列序列

样例输入

6 5

样例输出

5 4 6 2 3 1

提示

[提交][状态]