题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1439
一道最基础的置换群，题目大意是给我们一个元素换位置的信息，然后给我们一个字符串和换位置的次数，然后问我们最后能够得到的字符串是什么，如果字符串的长度不够就在后面加空格。
因为是置换(没有两个交换位置到同一个点)，所以必定会出现循环节，求出每一个位置上的循环节大小，取余即可得到答案。
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 200+2;
int Org[maxn], Change[maxn];
char str[maxn], ansstr[maxn];
int main()
{int n,m;while(scanf("%d", &n) && n){for(int i=1; i<=n; i++) scanf("%d",&Org[i]);for(int i=1; i<=n; i++){int tmp = Org[Org[i]], num = 1;while(tmp != Org[i]){num++;tmp = Org[tmp];}Change[i] = num;}while(scanf("%d", &m) && m){getchar();gets(str+1);for(int i=strlen(str+1)+1; i<=n; i++) str[i] = ' ';str[n+1] = '\0';for(int i=1; i<=n; i++){int pos = i;for(int j=0; j<m%Change[i]; j++) pos = Org[pos];ansstr[pos] = str[i];}ansstr[n+1] = '\0';puts(ansstr+1);}printf("\n");}return 0;
}