摘要: 几个重要需要记住的内容: 1.欧几里得定理(辗转相除法) 2.扩展欧几里得(求ax+by = gcd(a,b)的特解) 3.中国剩余定理 同余方程组 x ≡ a1(mod m1) x ≡ a2(mod m2) ... ... x ≡ ak(mod mk) 方程组所有的解的集合就是: x1 = N1* 阅读全文
posted @ 2016-04-07 01:35 W2W 阅读(427) 评论(0) 推荐(0) 编辑