离散数学——中国剩余定理（孙子定理）

最近离散刚学中国剩余定理，初次使用，第一次做省选题，发帖记录一下。。
话不多说上代码
洛谷 1495 中国剩余定理/曹冲称象

#include <bits/stdc++.h>

using namespace std;
int a[15],b[15],n;
unsigned long long m=1,m1[12],ans=0;//用long long就行，数据只到1e18
int main()
{
    ios::sync_with_stdio(0);//关闭同步流。
        cin>>n;
        for(int i=0;i<n;i++){
        scanf("%d %d",&a[i],&b[i]);
         m*=a[i];}
        for(int i=0;i<n;i++)
        for(int j=1;;j++){
        if((j*(m/a[i])-1)%a[i]==0){
                m1[i]=j;//计算模Mi的逆。
            break;}}
        for(int i=0;i<n;i++)
        ans+=(b[i]*m/a[i]*m1[i])%m;//中国剩余定理！
         ans%=m;
          printf("%lld\n",ans);
           return 0;
}