POJ 1061 青蛙的約會（擴展歐幾里得算法）

http://poj.org/problem?id=1061 思路： 搞懂這個擴展歐幾里得算法花了不少時間，數論真的是難啊。 含義：找出一對整數，使得ax+by=gcd（a，b）。 接下來看這道題目，（x+mt）-（y+nt）=kl，轉換成（n-m）t+kl=x-y。 令a=n-m，b=l，c=x-y，那麼上式就變成了at+kb=c，之後就參照上面的算法來計算就行，具體參見代碼。 1 #incl

>>阅读原文<<