bzoj2369

题解：

显然把每一个环求出来

然后做一个lcm即可

代码：

#include<cstdio>
using namespace std;
int a[],f[],n;
int gcd(int x,int y)
{
    if (!y)return x;
    return gcd(y,x%y);
}
int main()
{
    scanf("%d",&n);
    for (int i=;i<=n;i++)scanf("%d",&a[i]);
    int ans=;
    for (int i=;i<=n;i++)
     if (!f[i])
      {
          int j=i,num=;
          while (j!=i||num==)
           {
               f[j]=;
               j=a[j];
               num++;
           }
          ans=ans/gcd(ans,num)*num;
      }
    printf("%d",ans);
}