130 likes | 351 Views
??1 ?m1,m2,?mk?????????,????b1,b2,?,bk,?????x mod m1=b1 mod m1,x mod m2=b2 mod m2, ?x mod mk=bk mod mk, ???: x=(M1'M1b1 M2'M2b2 ? M'kMkbk )mod mm=m1m2?mk, ??Mi=m/mi MiMi' mod mi=1 ??(Mi,mi)=1?Mi'?Mi???Mi?(mi)-1mod mi??????????Mi'.. ??4: m?Z , a?Z,a??m?????????a??m???????
E N D