记录编号	22325	评测结果	AAAAAAAAAA
题目名称	教官	最终得分	100
用户昵称	.Xmz	是否通过	通过
代码语言	C++	运行时间	0.038 s
提交时间	2010-11-18 16:15:07	内存使用	0.35 MiB

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>

using namespace std;

int n,a[10001];
int t[10001];
int tn;
bool y[10001];

long long gcd(long long a,long long b)
{
	if (a<b) swap(a,b);
	if (b!=0) return gcd(b,a%b);
	return a;
}

int main()
{
	freopen("officer.in","r",stdin);
	freopen("officer.out","w",stdout);
	scanf("%d",&n);
	for (int i=1;i<=n;i++)
	{
		scanf("%d",a+i);
	}
	
	for (int i=1;i<=n;i++)
	if (!y[i])
	{
		int now=i;int k=0;
		do
		{
			now=a[now];
			y[now]=true;
			k++;
		}while(now!=i);
		t[++tn]=k;
	}
	
	long long ans=t[1];
	
	for (int i=2;i<=tn;i++)
	{
		ans=(ans/gcd(ans,t[i]))*t[i];
	}
	
	printf("%lld\n",ans);
	
	return 0;
}