【模板】中国剩余定理
输入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;
}