2003 - 约瑟夫问题

通过次数

35

提交次数

90

时间限制 : 1 秒
内存限制 : 128 MB

约瑟夫问题(是一个出现在计算机科学和数学中的问题。在计算机编程的算法中,类似问题又称为约瑟夫环。也称“丢手绢问题”)游戏规则为:N个人围成一圈顺序编号,从1号开始按1、2、3......顺序报数,报p者退出圈外,其余的人再从1、2、3开始报数,报p的人再退出圈外,以此类推。请按退出顺序输出每个退出人的原序号。

输入

包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=N)。

输出

按退出顺序输出每个退出人的原序号。序号以空格隔开。

样例

输入

7 3

输出

3 6 2 7 5 1 4