2014年11月1日
模方程
摘要： 对于 ax≡b( mod n ) 转化为 ax - ny = b , 当 d = gcd( a, n ) 不是 d 的约数的时候不存在解，为何不存在解呢？设 a = k1*d , n = k2*d .那么式子可转化为 ： d * (k1*x - k2*y) = b , 若 b % d != 0 ... 阅读全文
posted @ 2014-11-01 00:16 hl_mark 阅读(463) 评论(0) 推荐(0) 编辑