摘要：
题意：中文题不解释要点：拓展欧几里德求最小整数解问题，一开始在怎么取最小整数解的问题上卡了，同余这块也得学了。参考博客：点击打开链接15408079Seasonal1061Accepted164K0MSC++588B2016-04-18 21:50:45#includ... 阅读全文
摘要：
题意：中文题不解释要点：拓展欧几里德求最小整数解问题，一开始在怎么取最小整数解的问题上卡了，同余这块也得学了。参考博客：点击打开链接15408079Seasonal1061Accepted164K0MSC++588B2016-04-18 21:50:45#includ... 阅读全文
摘要：
做poj1061的时候接触到了拓展欧几里德算法，所以查阅了一下白书和网上的解释，现在整理一下。欧几里德算法：欧几里德算法比较简单，就是俗称辗转相除法的一直求两个数的最大公约数的算法，关键在于：gcd(a,b)=gcd(b,a mod b)，与边界条件gcd(a,0)=... 阅读全文
摘要：
做poj1061的时候接触到了拓展欧几里德算法，所以查阅了一下白书和网上的解释，现在整理一下。欧几里德算法：欧几里德算法比较简单，就是俗称辗转相除法的一直求两个数的最大公约数的算法，关键在于：gcd(a,b)=gcd(b,a mod b)，与边界条件gcd(a,0)=... 阅读全文