2016年2月14日
求解ax + by = c 这类方程
摘要： 基础知识： 1.对于任意的ax+by=c， 如果我们知道有一组解x0, y0; 那么 x1 = x0+kb'(b'=b/gcd(a,b)), y1 = y0-ka'(a'=a/gcd(a,b)); 求解ax + by = c 的过程如下： 1.首先我们利用Egcd求出ax+by=g(g = gcd( 阅读全文
posted @ 2016-02-14 22:53 xing-xing 阅读(6572) 评论(0) 推荐(0) 编辑