#453. 约瑟夫问题(四)

约瑟夫问题(四)

题目描述

有n个人依次围成一圈,从第1个人开始报数,数到第m个人出列,然后从出列的下一个人开始报数,数到第m个人又出列,…,如此反复到所有的人全部出列为止。设n个人的编号分别为1,2,…,n,打印出列的顺序。

输入

n和m。(1<=n<= 10610​^6, ​1<=m<= 10210​^2)

输出

出列的顺序。

样例输入 复制

4 17

样例输出 复制

1 3 4 2