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

>>阅读原文<<