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

中国剩余定理是数论里面的内容，我们见过最多的就是韩信点兵：有兵一队若列成五行纵队，则末行一人；列成六行纵队，则末行五人；列成七行纵队，则末行四人’列成十一行纵队，则末行十人，求兵数。 简单的表达也就是有一个数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);的正整数解为：

                                           &nb