2015年12月30日
中国剩余定理
摘要： 中国剩余定理： 类似于韩信点兵的问题。 求出方程 x = a[i](mod m[i]),mi互为素数 令Mi = m1*m2...*m[i-1]*m[i+1]*.... 那么 gcd(Mi,mi) = 1. 故存在pi，qi使 Mi*pi + mi*qi = 1(扩展欧几里得) 令ei = Mi*p 阅读全文
posted @ 2015-12-30 21:19 Przz 阅读(222) 评论(0) 推荐(0) 编辑