int Chinese_Remainder(int a[],int w[],int len)//中国剩余定理 a[]存放余数 w[]存放所有的模数
{
int i,d,x,y,m,n,ret;
ret = 0;
n = 1;
for(i = 0; i < len; i++)
n *= w[i];
for(i = 0; i < len; i++)
{
m = n/w[i];
d = extend_Euclid(w[i],m,x,y);
ret = (ret+y*m*a[i])%n;
}
return (n+ret%n)%n;
}