摘要： 就像之前说的，接触到扩展欧几里得算法，是由于做到了这一题SWUSTOJ青蛙的约会之二(0481)http://www.cnblogs.com/haveyoueverbeen/p/4483218.html（查看题目信息可以戳上面的地址）解题思路：设输出结果为s，则（m*s+x）-（n*s+y）=kl（... 阅读全文

摘要： 关于扩展欧几里得算法（ExtendedEuclideanAlgorithm），我是在做青蛙的约会这一经典题目才接触到这个算法的。后面也有关于这一题的AC代码和解题思路。内容：已知a,b，求解一组x，y，使它们满足贝祖等式：ax+by=gcd(a,b)扩展欧几里得算法，就和它的名字一样是对欧几里得算法... 阅读全文