#include<bits/stdc++.h>
#define int long long
using namespace std;
namespace Testify{	
	inline int read(){
		int f(1),x(0);
		char ch=getchar();
		for(;!isdigit(ch);ch=getchar()) if(ch=='-') f=-1;
		for(;isdigit(ch);ch=getchar()) x=(x<<1)+(x<<3)+(ch^48);
		return f*x;
	}
	inline void Write(int x){
		if(x>9) Write(x/10);
		putchar(x%10+'0');
		return ;
	}
	inline void write(int x){
		if(x<0) putchar('-'),x=-x;
		Write(x);
		putchar('\n');
		return ;
	}
}
using namespace Testify;
const int N=1005;
int n[N],m[N],T;
inline int qpow(int a,int b,int mod){
	int res=1;
	while(b){
		if(b&1) res=res*a%mod;
		b>>=1;
		a=a*a%mod;
	}
	return res;
}
inline int cao(){
	int M=1,ans(0);
	for(register int i=1;i<=T;i++){
		M*=n[i];
		
	}
	for(register int i=1;i<=T;i++){
		int c=M/n[i];
		
		int x=qpow(c,M-2,M);
		
		ans+=(m[i]*c*x%M)%M;
	}
	return (ans%M+M)%M;
}
main(){
	T=read();
	for(register int i=1;i<=T;i++){
		n[i]=read(),m[i]=read();
	}
	write(cao());
	return 0;
}

输入文件

2
99982 19823
99983 92834

答案文件

2696734327

用户输出

1649438565