网站介绍:文章浏览阅读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求解,先ax+by=gcd(a,b)判...
- 链接地址:https://blog.csdn.net/weixin_30408739/article/details/102368654
- 链接标题:POJ 1061 青蛙的约会(exgcd)-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:8917
- 网站标签:POJ 1061 青蛙的约会(exgcd)