2016年7月10日
中国剩余定理 互质与非互质版本
摘要： 中国剩余定理互质版 设m1，m2，m3，...，mk是两两互素的正整数，即gcd(mi,mj)=1，i!=j，i,j=1,2,3,...,k. 则同余方程组： x = a1 (mod n1) x = a2 (mod n2) ... x = ak (mod nk) 模[n1,n2,...nk]有唯一解 阅读全文
posted @ 2016-07-10 21:23 一入OI深似海 阅读(1593) 评论(0) 推荐(0) 编辑