题目描述
输入描述:
输出描述:
示例1
输入
5 1
3 1
输出
3 1 5 2 4
示例2
输入
5 2
3 3
2 3
输出
1 2 3 4 5
题目大意
定义一种约瑟夫变换,比如数列 1 ∼ 5 1\sim 5 1∼5, k = 3 k=3 k=3。那么对于一次约瑟夫变换,就是像约瑟夫环一样,从1开始报3个数是3,那么变换后的新数列的第一位就是3。以此类推。二次就是在一次变换的结果上再进行一次变换,以下给出 1 ∼ 5 1\sim 5 1∼5的3次变换。
第一次: 3 , 1 , 5 , 2 , 4 3,1,5,2,4 3,1,5,2,4
第二次: 5 , 3 , 4 , 1 , 2 5,3,4,1,2 5,3,4,1,2
第三次: 4 , 5 , 2 , 3 , 1 4,5,2,3,1 4,5,2,3,1
现在给出