#Z02134. 约瑟夫问题拉胯版本

约瑟夫问题拉胯版本

题目描述

约瑟夫问题是个有名的问题:N个人围成一圈,从第一个人开始报数,第M个人将被杀掉,最后剩下一个人,其余人都将被杀掉,例如N=6,M=5,被杀掉的顺序时:5,4,6,2,3。

输入格式

输入两个数字N和M。(1 <=N <= 1000 , 1 <= M <= 1e8)

输出格式

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

6 5
5 4 6 2 3