题目链接：bzoj1407 题目大意： 有n个野人，野人各自住在第c[i]个山洞中（山洞成环状），每年向前走p[i]个山洞，到这个山洞住下来。 每个野人的寿命为l[i]，问至少需要多少个山洞，才能让野人在有生之年永远不住在同一个山洞。 题解： 拓展欧几里德 n≤15，所以直接从小到大枚举答案。 然后再枚举每对野人看看是否合法。 设野人 i i、jj相遇的时间为第k年 据题意

枚举m，n^2判断 对于野人i,j，(H[i]+x*S[i])%m==(H[j]+x*S[j])%m,且x<=O[i]&&x<=O[j],他们才有可能相遇 化简得:(S[i]-S[j])*x+y*m=C[j]-C[i],扩欧解x最小值，判断 #include<cstdio>#include<cstring>#include<iostream>#include<algorithm>