Module: 快速取幂


Problem

5 /5


一二三四五牛变

Problem

N头奶牛(1 ≤ N ≤ 105) Farmer John站成一排。左边第 i 头牛的标签为 i (1 ≤ i ≤ N)。
FD给了奶牛M对整数s(L1,R1)…(LM,RM), 其中 1 ≤ M≤ 100. 然后他让奶牛精确重复K(1 ≤ K ≤ 109)次M步的过程：

对于从 1 到 M 的每个 i：
左边 Li…Ri 位置的奶牛顺序颠倒了。
处理完成后，从左到右打印所有奶牛的标签，对于每个i，(1 ≤ i & le; N)。

输入
第一行包含数字 N、M、K。对于每个 1 ≤我&乐; M串i+1包含Li和Ri，两个1…N区间内的整数，其中Li<R >我。

印记
在输出的第 i 行，执行所有指令 K 次后打印数组的第 i 个元素。
例子
<头> <正文>

time 2000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# 输入 输出 解释
1 <前> 7 2 2 25 3 7 <前> 1个 2个 4个 3个 5个 7 6 最初，奶牛从左到右的顺序是     [1,2,3,4,5,6,7] 
在流程的第一步之后，顺序将是 [1,5,4,3,2,6,7]
经过第二步流程后，顺序会变成[1,5,7,6,2,3,4]。 
再次重复这两个步骤一次，我们得到输出中显示的结果。