还是我容易（☚xzz说的）想出，x年后i号野人的位置为:\((C_i+P_i*x)\modm\)我们只要让任意方程：\((C_i+P_i*x)\modm=(C_j+P_j*x)\modm\)解小于\(L_i\)或小于\(L_j\)即可推式子！\[(C_i+P_i*x)≡(C_j+P_j*x)\(mod~m)\\⇿x*(P_i-P_j)+y*m=C_j-C_i\]然后就是拓展欧几里得模板了。

题目描述样例31342733216分析首先，我们先设4个变量，初始坐标d[i]，每年步数p[i]，寿命l[i]，根据题目很容易得到一个不等式(假设i，j是两个野人的标号，x为经过的年数)：(d[i]+p[i]*x)%m!=(d[j]+p[j]*x)%m。解不等式。。。不会，但可以转化一下，把不等式转为等

好久没写题解了啊洛谷P2421荒岛野人题目大意：有一个有很多洞的岛上，住了\(n\)个野人，每个野人的初始位置为\(c[i]\)，换洞的速度为\(p[i]\)，寿命为\(l[i]\)。要求求出洞的最少个数\(M\)满足每个野人在生存状态下不会在同一年和其他野人住在同一个山洞里。概括版：很多个青蛙的约会。