记录编号	448047	评测结果	AAAAAAAAAA
题目名称	[CEOI 1998]洗牌机	最终得分	100
用户昵称	FoolMike	是否通过	通过
代码语言	C++	运行时间	0.004 s
提交时间	2017-09-11 22:11:33	内存使用	0.32 MiB

#include<bits/stdc++.h>
using namespace std;
const int N=1010;
int n,s,p[N],ans[N];
int power(int x,int y){
    int ans=1;
    for (;y;y>>=1,x=x*x%n)
        if (y&1) ans=ans*x%n;
    return ans;
}
void multiply(int *a,int *b,int *c){
    static int ans[N];
    for (int i=1;i<=n;i++) ans[i]=a[b[i]];
    for (int i=1;i<=n;i++) c[i]=ans[i];
}
void power(int *x,int y,int *ans){
    for (int i=1;i<=n;i++) ans[i]=i;
    for (;y;y>>=1,multiply(x,x,x))
        if (y&1) multiply(ans,x,ans);
}
int main()
{
    freopen("shuffle.in","r",stdin);
    freopen("shuffle.out","w",stdout);
    scanf("%d%d",&n,&s);
    for (int i=1;i<=n;i++) scanf("%d",&p[i]);
    power(p,power((n+1)>>1,s),ans);
    for (int i=1;i<=n;i++) printf("%d\n",ans[i]);
    return 0;
}