8111996 - 约瑟夫问题

n 个人围成一圈,从第一个人开始报数,数到 m 的人出列,再由下一个人重新从 1 开始报数,数到 m 的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。

输入

输入两个整数 n,m

输出

输出一行 n 个整数,按顺序输出每个出圈人的编号。

样例

输入

10 3

输出

3 6 9 2 7 1 8 5 10 4

提示

1≤m,n≤100

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题