2015年9月2日
扩展欧几里得算法求解不定方程【例 poj 1061】
摘要： 扩展欧几里得算法是数论当中一种常用的算法，他可以用如下的姿势来表达：设a, b为不全为0的整数，则存在整数x和y，使得 gcd(a, b) = a*x + b*y。证明就略去。树上还有一个拉梅定理：用欧几里得算法计算两个正整数的最大公因子时，所需要的除法次数不会超过两个整数中较小的那个十进制数的倍数... 阅读全文
posted @ 2015-09-02 17:45 R.Wang 阅读(2180) 评论(0) 推荐(0)