2015年8月9日
线性同余系列
摘要： 线形同余方程系列 求解形如 : ax ≡ b (mod n) 方程可以变形为 : ax – ny = b; 对于这个方程的求解可以使用扩展欧几里得定理做，有解的首要条件便是gcd(a ,n) 能够整除b ; 证明如下： 如果(a ,n) 不能够整除b ,那么方程两边同除以(a ,n)，有 a’x – 阅读全文
posted @ 2015-08-09 08:11 hchlqlz 阅读(372) 评论(0) 推荐(0) 编辑