100，蛋是Subtask #1 WA

#include<bits/stdc++.h>
using namespace std;
long long a[11],b[11],n,m=1,ans=0;
void r()
{
	cin>>n;
	for(long long i=1;i<=n;i++)
	{
		cin>>a[i]>>b[i];
		m*=a[i];
	}
}
void e(long long a,long long b,long long &d,long long &x,long long &y)
{
	if(b==0)
	{
		d=a;
		x=1;
		y=0;
	}
	else
	{
		e(b,a%b,d,x,y);
		long long t=x;
		x=y;
		y=t-a/b*y;
	}
}
void c()
{
	long long x,y,d,cnt;
	for(int i=1;i<=n;i++)
	{
		cnt=m/a[i];
		e(cnt,a[i],d,x,y);
		ans=((ans+cnt*x*b[i])%m+m)%m;
	}
	cout<<ans;
}
int main()
{
	r();
	c();
	return 0;
}