2020牛客暑期多校训练营Josephus Transform(约瑟夫环，树状数组/线段树，置换群快速幂)

Josephus Transform

题目描述

输入描述:

输出描述:

示例1

输入

5 1
3 1

输出

3 1 5 2 4

示例2

输入

5 2
3 3
2 3

输出

1 2 3 4 5

题目大意

定义一种约瑟夫变换，比如数列$1\sim 5$，$k=3$。那么对于一次约瑟夫变换，就是像约瑟夫环一样，从1开始报3个数是3，那么变换后的新数列的第一位就是3。以此类推。二次就是在一次变换的结果上再进行一次变换，以下给出$1\sim 5$的3次变换。
第一次：$3,1,5,2,4$
第二次：$5,3,4,1,2$
第三次：$4,5,2,3,1$
现在给出$n,m$，并且有$m$个 x , k x,k