codeforces 741A

题目大意：

很多个人，一次给对应的人打电话。第t个人就是第一个人的Joon-Joon。问t最小为多少可以让每两个人

互为Joon-Joon。

做法：

对于每一个人我们求一次环的长度，然后如果是偶数除以2，然后把n个环长取一个最小公倍数就好了。其中特判一下不能构成环的情况即可。答案是会爆longlong的，第一遍我又没开，总是挂在这种傻傻的地方。

代码如下：

#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<cstdio>
#include<cmath>
using namespace std;
int vis[100005];
int a[100005];
long long gcd(long long a,long long b)
{
	return b==0?a:gcd(b,a%b);
}
int find(int x,int goal,int sum)
{
	if (x==goal) return sum;
	if (vis[x]>2) return 0;
	vis[x]++;
	find(a[x],goal,sum+1);
}
int main()
{
	int n; long long ans;
	scanf("%d",&n);
	for (int i=1;i<=n;i++) scanf("%d",&a[i]);
	for (int i=1;i<=n;i++){
		memset(vis,0,sizeof(vis));
		int t=find(a[i],i,1);
		if (t==0){
			printf("%d",-1);
			return 0;
		}
		if (t%2==0) t=t/2;
		if (i==1) ans=t;
		else ans=ans*t/gcd(ans,t);
	}
	printf("%lld",ans);
	return 0;
}