Question

中国剩余定理公式是什么？

不要什么韩信点兵那一类的，奥数方面的。

Answer 1

（中国剩余定理CRT）设m1,m2,...,mk是两两互素的正整数，即gcd(mi,mj) =1,i≠j,i,j = 1,2,...,k
则同余方程组：
x≡b1 （mod m1）
x≡b2 （mod m2）
...
x≡bk （mod mk)
模[m1,m2,...,mk]有唯一解，即在[m1,m2,...,mk]的意义下，存在唯一的x，满足：
x≡bi mod [m1,m2,...,mk],i = 1,2,...,k

Answer 2

http://wenku.baidu.com/view/00d41e4df7ec4afe04a1df17.html

Answer 3

见百度百科