【BZOJ】1407 NOI 2002 荒岛野人Savage

    拓展欧几里得入门题   两个野人若要走到同一个洞穴，设他们走了x步，则p[i]*x+c[i]≡p[j]*x+c[j](mod ans),ans即答案； 移项得到（p[i]-p[j])*X+ansY=c[j]-c[i]; 即aX+bY+=C的形式，枚举ans，n^2的枚举每一个野人，用ex_gcd求得最小解，看X是否在他们的生命时间内。 1 /***********************

>>阅读原文<<