#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