【Poj1061】【扩展欧几里得板子题】

题意：
我们把这两只青蛙分别叫做青蛙A和青蛙B，并且规定纬度线上东经0度处为原点，由东往西为正方向，单位长度1米，这样我们就得到了一条首尾相接的数轴。设青蛙A的出发点坐标是x，青蛙B的出发点坐标是y。青蛙A一次能跳m米，青蛙B一次能跳n米，两只青蛙跳一次所花费的时间相同。纬度线总长L米。现在要你求出它们跳了几次以后才会碰面。

黄学长的题解！！！

通过POJ1061青蛙的约会来谈拓展欧几里德算法

假设青蛙跳了 s 次后碰面，
则易构造方程 （x + m * s）% L = （y + n * s）% L，
即 （x + m * s）% L - （y + n * s）% L = 0，
（x + m * s - y - n * s）% L = 0，
（x - y） + （m - n）* s = k * L，
即（m - n）* s + k * L = x - y.