若某数x分别被d1、、…、dn除得的余数为r1、r2、…、rn,则可表示为下式:
x=R1r1+R2r2+…+Rnrn+RD
其中R1是d2、d3、…、dn的公倍数,而且被d1除,余数为1(余数为1,记住吧 ,定理);
……Rn是d1、d2、…、dn-1的公倍数,而且被dn除,余数为1;
且d1、、…、必须互质,以保证每个Ri(i=1,2,…,n)都能求得.
如果N=3时列举了下列函数来求Rn
int getX(int mod,int other1,int other2)
{
int i=1;
while((other2*other1*i-1)%mod)i++;
return i*other1*other2;
}