10424 - 约瑟夫问题

有N个人,编号分别为1~N,按顺序排成一个圈。现在给定一个数M,从第一个人开始依次报数,数到M的人出圈;然后从出圈的下一个人开始又从1报数,数到M的人又出圈……如此循环,直到最后一个人出圈为止。

输入

包括2个整数N,M(1≤N,M≤32767)。

输出

N个人的出圈顺序

样例

输入

9 6

输出

6
3
1
9
2
5
4
8
7
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题