#Z01900. 约瑟夫之环初见版
约瑟夫之环初见版
题目描述
约瑟夫问题是个有名的问题:N个人围成一圈,从第一个人开始报数,第M个人将被杀掉,最后剩下一个人,其余人都将被杀掉,例如N=6,M=5,被杀掉的顺序时:5,4,6,2,3。
输入格式
输入T组测试样例,每行一个N和M。(1<=N<=50,1<=M<=N)
输出格式
输出T行,每行N个整数,按顺序输出每个出圈人的编号。
2
6 5
3 2
5 4 6 2 3
2 1
约瑟夫问题是个有名的问题:N个人围成一圈,从第一个人开始报数,第M个人将被杀掉,最后剩下一个人,其余人都将被杀掉,例如N=6,M=5,被杀掉的顺序时:5,4,6,2,3。
输入T组测试样例,每行一个N和M。(1<=N<=50,1<=M<=N)
输出T行,每行N个整数,按顺序输出每个出圈人的编号。
2
6 5
3 2
5 4 6 2 3
2 1
豫公网安备41072702000346号