Nsu-1467-VIJOS-P1164

今天朋友问我，才做的~看了一下题发现是中国剩余定理，然后就做了~

有一个地方需要特殊处理，就是找Mi的时候，我设定了一个上限，尽量大一点吧~

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
long long b[11],m[11],Mi[11],M[11];
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
	long long mm=1;
	for(int i=0;i<n;i++)
	{
	    scanf("%lld%lld",&m[i],&b[i]);
	    mm*=m[i];
	}
	long long ans=0;
	for(int i=0;i<n;i++)
	{
	    M[i]=mm/m[i];
	    for(long long j=1;j<100000;j++)
		if(j*M[i]%m[i]==1)
		{
		    Mi[i]=j;
		    break;
		}
	    ans+=Mi[i]*M[i]*b[i];
	}
	printf("%lld\n",ans%mm);
    }
    return 0;	
}