#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
约瑟夫问题是个有名的问题: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
豫公网安备41072702000346号