摘要:
题意:中文题不解释要点:拓展欧几里德求最小整数解问题,一开始在怎么取最小整数解的问题上卡了,同余这块也得学了。参考博客:点击打开链接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)=... 阅读全文