摘要： 中国剩余定理x = ai (mod mi) ai和mi是一组数,mi两两互质，求x令Mi = m1*m2*~mk 其中，mi不包含在内。因为mi两两互质，所以存在x和y,st Mi*xi + mi*yi = 1令ei = Mi*xi ,则有:则e0a0 + e1a1 + e2a2+　～　+en-1... 阅读全文

摘要： /*(x*c+a)%(2^k)==b →(x*c)%(2^k)==b-a 满足定理：推论1：方程ax=b(mod n)对于未知量x有解，当且仅当gcd(a,n) | b。 推论2：方程ax=b(mod n)或者对模n有d个不同的解，其中d=gcd(a,n)，或者无解。 定理1：设d=g... 阅读全文