poj 1721 CARDS(置换群)

题目链接：poj 1721 CARDS

题意：

看了半天才看懂，就是一次置换为b[i]=a[a[i]]，a[i]=b[i]。

现在已经知道了置换了多少次和当前的序列，问你最原来的序列为

题解：

将这个置换的循环次数ans找出来，再做ans-s次就行了。

#include<cstdio>
#include<cstring>
#include<algorithm>
#define F(i,a,b) for(int i=a;i<=b;++i)
using namespace std;
#define ___ freopen("c:\code\in.txt","r",stdin);
const int N=1010;

int n,s,a[N],init[N],b[N];

int Is_same()
{
    F(i,1,n)if(a[i]!=init[i])return 0;
    return 1;
}

int main()
{
    while(~scanf("%d%d",&n,&s))
    {
        F(i,1,n)scanf("%d",init+i),a[i]=init[i];
        int cnt=0;
        while(1)
        {
            cnt++;
            F(i,1,n)b[i]=a[a[i]];
            F(i,1,n)a[i]=b[i];
            if(Is_same())break;
            
        }
        s=s%cnt,cnt-=s;
        F(i,1,cnt)
        {
            F(j,1,n)b[j]=a[a[j]];
            F(j,1,n)a[j]=b[j];
        }
        F(i,1,n)printf("%d
",a[i]);
    }
    return 0;
}