POJ 1721 CARDS

题意：第i个位置的牌是a[i],一次交换后第i个位置的牌变成a[a[i]]。已知某个序列经过m次交换的结果，问这个序列是啥

题解：枚举找循环节res，然后输出第res-m%res次结果就是了，类似于逆元

#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int N=1005;int a[N][N],n;void GetNext(int k){    int *p,*f;    p=a[k];f=a[k-1];    for(int i=1;i<=n;i++)        p[i]=f[f[i]];}bool Same(int k){    int *p,*f;    p=a[k];f=a[0];    for(int i=1;i<=n;i++)        if(p[i]!=f[i])return false;    return true;}int main(){    int m;    while(scanf("%d%d",&n,&m)!=EOF)    {        int *p=a[0];        for(int i=1;i<=n;i++)            scanf("%d",p+i);        GetNext(1);        int res,ans;        for(res=1;!Same(res);res++,GetNext(res));        ans=res-m%res;        p=a[ans];        for(int i=1;i<=n;i++)printf("%d\n",p[i]);    }    return 0;}