2019年9月7日
POJ 1061 青蛙的约会（exgcd）
摘要： 嗯... 题目链接：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 阅读全文
posted @ 2019-09-07 19:10 dfydn 阅读(143) 评论(0) 推荐(0)