sdut2383Decode the Strings（循环节）

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2383

一下午卡死在这道题上了 还错了那么多次 郁闷

最后经cz提醒 用求出的循环节对每个字母的循环节取余 算每个位置该输出什么字母

#include<stdio.h>
#include<string.h>
#define LL long long   
char str[100],ss[10][101];
LL gcd(LL a, LL b)
{
    return b==0?a:gcd(b,a%b);
}
int main()
{
    int n,i,j,aa,k,a[100],h[100],x,g,b[100];
    LL m,s2;
    while(scanf("%d%lld", &n,&m)!=EOF)
    {
        if(n==0&&m==0)
            break;
        memset(h,0,sizeof(h));
        for(i = 1; i <= n ; i++)
            scanf("%d", &a[i]);
        getchar();
        gets(str);
        g =0;
        int num = 0;
        s2 = 1;
        for(i = 1; i <= n; i++)
        {
            if(!h[i])
            {
                num = 0;
                x = i;
                b[0] = i;
                int kk = 0;
                while(1)
                {
                    x = a[x];
                    kk++;
                    b[kk] = x;
                    num++;
                    if(x==i)
                        break;
                }
                for(j = 0 ; j < kk ; j++)
                    h[b[j]] = num;
                s2 = s2/gcd(num,s2)*num;
            }
        }
        m = s2-m%s2;
        if(m==0)
        {
            puts(str);
            continue;
        }
        for(i = 1;i <= n; i++)
        {
            k = m%h[i];
            aa = i;
            for(j = 1; j <= k ; j++)
            {
                aa = a[aa];
            }
            printf("%c",str[aa-1]);
        }
        puts("");
    }
    return 0;
}