设正整数
存在整数解，并且在模
其中
int crt(int a[],int m[],int n) { int M=1; int ans=0; for(int i=1;i<=n;i++) M*=m[i]; for(int i=1;i<=n;i++) { int x,y; int Mi=M/m[i]; exgcd(Mi,m[i],x,y); ans=(ans+Mi*x*a[i])%M; } if(ans<0) ans+=M; return ans; }
原文：http://www.cnblogs.com/nefu929831238/p/5730379.html