#Z040440900. 约瑟夫问题(四)
约瑟夫问题(四)
题目描述
有n个人依次围成一圈,从第1个人开始报数,数到第m个人出列,然后从出列的下一个人开始报数,数到第m个人又出列,…,如此反复到所有的人全部出列为止。设n个人的编号分别为1,2,…,n,打印出列的顺序。
输入
n和m。(1<=n<= , 1<=m<= )
输出
出列的顺序。
样例输入 复制
4 17
样例输出 复制
1 3 4 2
有n个人依次围成一圈,从第1个人开始报数,数到第m个人出列,然后从出列的下一个人开始报数,数到第m个人又出列,…,如此反复到所有的人全部出列为止。设n个人的编号分别为1,2,…,n,打印出列的顺序。
n和m。(1<=n<= 106, 1<=m<= 102)
出列的顺序。
4 17
1 3 4 2