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