【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 /***********************

>>阅读原文<<