1 /**
2 题意： 给定一序列，置换k次之后 输出其状态
3 置换： 考察循环节长度，
4 思路： 分别求出每个元素的循环节的大小，用k 模其大小，大的k次之后的位置， 输出即可
5 **/
6
7 #include <iostream>
8 #include <cstring>
9 #include <cstdio>
10 using namespace std;
11
12 int main()
13 {
14 int n;
15 int sec[250];
16 int path[250][250];
17 int len[250];
18 while(cin>>n&&n){
19 memset(path,0,sizeof(path));
20 memset(len,0,sizeof(len));
21 int t;
22 for(int i=0;i<n;i++){
23 cin>>t;
24 sec[i] = t-1;
25 }
26 for(int i=0;i<n;i++){
27 int j= i;
28 path[i][0] = j;
29 len[i] = 1;
30 for(j=sec[j];j!=i;j=sec[j])
31 path[i][len[i]++] = j;
32 }
33 int k;
34 char str[250];
35 while(cin>>k&&k){
36 getchar();
37 gets(str);
38 char res[250];
39 //int len = strlen(str);
40 int m=0;
41 for(;str[m];m++);
42 for(int j=m;j<n;j++)
43 str[j]=' ';
44 for(int i=0;i<n;i++)
45 res[path[i][k%len[i]]] = str[i];
46 res[n]='\0';
47 cout<<res<<endl;
48 }
49 cout<<endl;
50 }
51 return 0;
52 }
