POJ 1061 青蛙的约会(exgcd)-CSDN博客网友收藏

POJ 1061 青蛙的约会(exgcd)-CSDN博客

文章浏览阅读134次。嗯...题目链接:http://poj.org/problem?id=1061两只青蛙相遇时肯定满足:x+k*m≡y+k*n(mod L)            x+k*m-(y+k*n)=L*s            k*(n-m)-s*L=x-y即把模线性方程变形后a*x+b*y=c,用exgcd求解,先......
阅读全文