Chino的数列
题目背景
没有背景
我写不出来了qwq
题目描述
Chino给定了 $n$ 个数 $a_1...a_n$,给定常数 $s,m$ ,她会轮流对这 $n$ 个数做 $k$ 组操作,每组操作包含以下几步:
1. $\operatorname{swap}(a_s,a_m)$(交换 $a_s,a_m$)。
2. 将 $n$ 个数都向前平移一位(第 $1$ 个移动到第 $n$ 个位置上)。
Chino 想知道,$k$ 组操作后,这 $n$ 个数分别是多少?
Orz yky,dyh,wjk,jjy,cxr,gsy,cpy,zcy,tyz,yy,hz,zhr,ygg
输入输出格式
输入格式
第一行,四个数,$n,s,m,k$。
接下来一行 $n$ 个数,分别代表 $a_1,a_2...a_n$。
输出格式
输出一行,$n$ 个数,分别代表 $a_1,a_2...a_n$。
输入输出样例
输入样例 #1
4 1 2 3
1 2 3 4
输出样例 #1
1 2 3 4
说明
对于 $40\%$ 的数据,$1 \leq k \leq 10^7$
对于 $100\% $的数据,$1 \leq n \leq 80$,$1 \leq s,m\leq n$,$1 \leq k \leq 10^{18}$
所有数字均在 `long long` 以内