记录一下中国剩余定理的代码

#include <stdio.h>
#include<iostream>
using namespace std;
#define  ll long long
/*int exgcd(int a,int b,int &x ,int &y)
{
int d;
if(b==0)
{
d=a;
x=1;
y=0;
}
else
{
d=exgcd(b,a%b,y,x);
y=y-(a/b)*x;
}
return d;
}*/
void exgcd(int a, int b, int &x, int &y){
//根据欧几里德定理
if(b == 0){//任意数与0的最大公约数为其本身。
x = 1;
y = 0;
}else{
int x1, y1;
exgcd(b, a%b, x1, y1);
if(a*b < 0){//异号取反
x = - y1;
y = a/b*y1 - x1;
}else{//同号
x = y1;
y = x1 - a/b* y1;
}
}
}
int main()
{
int n;
int a[11];
int m[11];
scanf("%d",&n);
int mm=1;
for(int i=1;i<=n;i++)
{
scanf("%d %d",&a[i],&m[i]);
mm*=a[i];
}
int ans=0;
for(int i=1;i<=n;i++)
{
int x,y;
exgcd(mm/a[i],-a[i],x,y);
ans+=mm/a[i]*x*m[i];
}
printf("%d",(ans+mm)%mm);
}