【POJ 2891】Strange Way to Express Integers（扩展欧几里得）
Time Limit: 1000MS
Memory Limit: 131072K
Total Submissions: 12934
Accepted: 4130
Description
Elina is reading a bo...
分类：
其他好文 时间：
2016-05-06 14:55:10
阅读次数：
153
已知gcd(a,b)表示a,b的最大公约数。 现在给你一个整数n，你的任务是在区间[1,n)里面找到一个最大的x，使得gcd(x,n)等于1。 ...
分类：
其他好文 时间：
2016-05-04 22:50:28
阅读次数：
297
欧几里德算法 转载：http://blog.sina.com.cn/u/1885661061 原文章地址：http://blog.sina.com.cn/s/blog_7064e7850100yeu1.html 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。gcd函数就是用来求(a ...
分类：
编程语言 时间：
2016-05-04 10:16:36
阅读次数：
243
欧几里得算法又叫辗转相除法，是求解最大公约数的一种古老的方法。 废话不多说，直接开证： 题目：求解正整数a，b(a >= b)的最大公约数。 a总可以用b来表示：a = qb + p; 这个式子怎么理解呢？ 我们可以这样理解：a是被除数，b是除数，q是商，p是余数(p = a % b)。 设 r 为 ...
分类：
编程语言 时间：
2016-05-03 23:35:58
阅读次数：
355
代码： 测试： 原理： 第一个最大公约数使用的2300年前被发明的欧几里得算法求得，大致原理为: 第二个最小公倍数更简单。 是不是So Easy! ...
分类：
编程语言 时间：
2016-05-01 14:43:48
阅读次数：
199
【POJ 1061】青蛙的约会（扩展欧几里得）
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 103473
Accepted: 20116
Description
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条...
分类：
其他好文 时间：
2016-04-29 17:18:43
阅读次数：
172
找找看，能发现两份代码的区别么？ 事实上，只有第一份是正确的，而第二份代码有着很隐蔽的错误 在exGcd的过程中，我们求ax+by=g(g=gcd(a,b))的一组解，需要先递归求出ay+bm=g(m=x mod y)的解 记x=ky+m(k=x div y)，欲由ay+b(x-ky)=g（整理得b ...
分类：
编程语言 时间：
2016-04-29 09:24:34
阅读次数：
560
【POJ 1061】青蛙的约会（扩展欧几里得）
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 103473
Accepted: 20116
Description
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条...
分类：
其他好文 时间：
2016-04-26 20:08:34
阅读次数：
123
