题意： 给N个人依次分卡片，然后从的第一个人到最后一个人依次拿走全部的卡片，问最少经过多少次，可以使得卡片回复到原来的次数。

分析：求出每个卡片循环到原来位置的最少次数，在一个循环节中，每个卡片的循环次数相同，求出这些循环次数的最小公倍数即可，（输入要用%I64d，用%lld wa了好长时间）

#include
     
      #include
      
       #define maxn 1000long long next[maxn];long long a[maxn];long long gcd(long long x, long long y){   if(!x||!y) return x > y ? x : y;       for (long long t; t = x % y; x = y, y = t);   return y;}long long multi(long long a[],long long n)//下标从零开始{    long long  c=a[0],i;    for(i=1;i
       
        =1;j-=k)                    next[j]=tt++;        top=0;        memset(v,0,sizeof(v));        for(i=1;i<=n;i++)            if(!v[i])            {                v[i]=1;                tot=1;                tmp=next[i];                while(tmp!=i)                {                    v[tmp]=1;                    tmp=next[tmp];                    tot++;                }                ti[top++]=tot;            }        printf("%I64d\n",multi(ti,top));    }    return 0;}