1160 - 约瑟夫问题

约瑟夫问题:N个人围成一圈,从第一个人开始报数,数到M的人出圈;再由下一个人开始报数,数到M的人出圈,...,输出依次出圈的人的编号。N、M由键盘输入。

输入

两个整数N与M,数字之间用一个空格分隔。

输出

一行内按照出圈的顺序依次输出每个人的编号,编号之间用一个空格分隔。

样例

输入

8 5

输出

5 2 8 7 1 4 6 3

来源

奇遇编程

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 6
通过人数 2
统计

上一题 下一题