/ckfinder/userfiles/files/6_%20L%e1%ba%adt%20qua%20l%e1%ba%adt%20l%e1%ba%a1i.docx
Cho dãy A gồm n phần tử 1, 2, 3, ..., n. Người ta thực hiện trên dãy số này đúng k lần hai thao tác sau:
Với u, v, l, r là các hằng số cho trước.
Hãy đưa dãy A sau khi thực hiện k lần 2 thao tác nói trên.
Dữ liệu:
Kết quả:
Ví dụ:
Inp:
7 2
2 5
3 7
Out:
1
2
4
3
5
7
6
Dãy ban đầu:
1 2 3 4 5 6 7
Lần 1:
1 5 4 3 2 6 7
1 5 7 6 2 3 4
Lần 2:
1 2 6 7 5 3 4
1 2 4 3 5 7 6