infoarena

perm2.in 
 6
 1 2 3 4 5 6
perm2.out
1

p^1    1 5 2 3 4 8 6 7
p^2    1 4 5 2 3 7 8 6
p^3    1 3 4 5 2 6 7 8
p^4    1 2 3 4 5 8 6 7
p^5    1 5 2 3 4 7 8 6
p^6    1 4 5 2 3 6 7 8
p^7    1 3 4 5 2 8 6 7
p^8    1 2 3 4 5 7 8 6
p^9    1 5 2 3 4 6 7 8
p^10   1 4 5 2 3 8 6 7
p^11   1 3 4 5 2 7 8 6
p^12   1 2 3 4 5 6 7 8
p^13   1 5 2 3 4 8 6 7

int s(int n,int m)
  {
   if(n<m) return 0;
   return s(n-1,m-1)+n*s(n-1,m);
  }

int valid(int k)
{	
	for(int j=1;j<=k;j++)
		if(p[j]!=j)
			return 0;
	return 1;
}
int main()
{
	f>>n;
	for(i=1;i<=n;i++)
		f>>p[i];
	for(;valid(n)==0;nr++)
	{
		for(i=1;i<=n;i++)
			p[i]=p[p[i]];
	}
	g<<nr;
	g.close();
	f.close();
	return 0;
}

#include <iostream>
#include <fstream>
#include <string.h>
using namespace std;
int n;
int v[100000],v2[10000],vp[100000];
void citeste()
{
    freopen("perm2.in","r",stdin);
    scanf("%d",&n);
    int i;
    for(i=1; i<=n; i++) scanf("%d",&v[i]);
}
int completeaza(int k,int i)
{
    if(k==1) return v[i];
    else return v[completeaza(k-1,i)];
}
bool verifica(int j)
{
    if(v2[j]!=j) return false;
    return true;
}
int cmmdc(int a, int b)
{
    int c;
    while (b)
    {
        c=a%b;
        a=b;
        b=c;
    }
    return a;
}
int calculeazacmmmc()
{
    int a=1,b=1,m,cmmc,i;
    a=vp[1];
    b=vp[2];
    m=cmmdc(a,b);
    cmmc=a*b/m;
    a=cmmc;

    for(i=3; i<=n; i++)
    {
        b=vp[i];
        m=cmmdc(a,b);
        cmmc=a*b/m;
        a=cmmc;
    }

    return cmmc;
}

int main()
{
    ofstream out("perm2.out");
    citeste();
    int i=0,j,a=1,b=1,nrc;
    j=n+1;
    for(j=1; j<=n; j++)
    {
        while(verifica(j)==false)
        {
            i++;
            v2[j]=completeaza(i,j);
        }
        vp[j]=i;
        i=0;
    }

    out<<calculeazacmmmc();
    return 0;

}

 for(j=1; j<=n; j++)
    {
        while(verifica(j)==false)
        {
            i++;
            v2[j]=completeaza(i,j);
        }
        vp[j]=i;
        i=0;
    }