中国剩余定理（孙子定理）

中国剩余定理是数论里面的内容，我们见过最多的就是韩信点兵：有兵一队若列成五行纵队，则末行一人；列成六行纵队，则末行五人；列成七行纵队，则末行四人’列成十一行纵队，则末行十人，求兵数。 简单的表达也就是有一个数X，Xmod5=1,Xmod6=5,Xmod7=4,Xmod11=10,求X.

                     孙子定理：若k>=2,且m1,m2,m3.....mk,是两两互素的k个正整数，令M=m1*m2*m3....*mk=m1*M1=m2*M2=.......=mk*Mk;那么满足同余组：

                                                x≡b1(mod m1),x=b2(mod) m2,x=b3(mod)m3,......,x=bk(mod mk);的正整数解为：

                                                x=b1*M'1*M1+b2*M'2*M2+.....+bk*M'k*Mk(mod M);其中M'1......M'i是满足同余式M'i*M=1(mod mi)(i=1,2,3,4,5,6....,k)的正整数解.

                                                以上是孙子定理，在这里不给出证明，我们就用简单的例子来说明该怎么利用孙子定理解题,如题：

                         求一个正整数X，用7来除X，余数是1，用8来除，余数是1，用9来除，余数是3.