【模板】中国剩余定理

输入n，输入b【i】，w【i】（1<=i<=n），输出

x≡b【i】mod w【i】（1<=i<=n）的唯一解

其中w【i】两两互质
代码

#include<bits/stdc++.h>
#define ll long long
using namespace std; 
int main()  
{  
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
    	scanf("%d%d",&b[i],&w[i]);
    	p*=w[i];
	}
	for(int i=1;i<=n;i++)
	{
		m=p/w[i];
		ans=(ans+x*m*b[i])%p;//这里的x是m的逆元，请完成 
	}
	if(ans<=0) ans+=p;
	printf("%d",ans);
    return 0;  
}