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