呃呃40分，逆元用的费马小定理

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll powmod(ll x,ll y,ll mod){
    if(y==0) return 1%mod;
    long long sum=1;
    while(y){
        if(y&1) sum=sum*x%mod;
        x=x*x%mod;
        y>>=1;
    }
    return sum;
}
ll inv(ll a,ll p){
    return powmod(a,p-2,p);
}
void print(__int128 num) {
    if (num>9) {
        print(num/10);
    }
    putchar(num%10+'0');
}
ll ans=0;
ll n,BB=1;//嗯对就是名字重了
ll a[15],b[15],B[15],invv[15];
int main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>b[i]>>a[i];
        BB*=b[i];
    }
    for(int i=1;i<=n;i++){
        B[i]=BB/b[i];
    }
    for(int i=1;i<=n;i++){
        invv[i]=inv(B[i],b[i]);
        ans=(ans+a[i]*invv[i]*B[i])%BB;
    }
    cout<<ans;
}