从6点看到10点，硬是没算出来，早知道玩游戏去了，艹，明天继续看
不爽，起来再看，终于算是弄懂了，以后超过一个小时的题不会再看了，不是题目看不懂，是水平不够
#include<cstdio>
using namespace std;
__int64 result,d;
int flag;
__int64 gcd(__int64 a,__int64 b,__int64 &x,__int64 &y)
{
__int64 t,ret;
if(!b)
{
x = ;
y = ;
return a;
}
ret=gcd(b,a%b,x,y);
t=x;
x=y;
y=t-a/b*y;
return ret;
}
void fun(__int64 a,__int64 b,__int64 n)
{
__int64 x,y;
d=gcd(a,n,x,y);
if(b%d!=)
flag =;
result=(x*(b/d)%n+n)%n;
}
int main()
{ __int64 a1,m1,a2,m2,t;
while(scanf("%I64d",&t)!=EOF)
{
scanf("%I64d %I64d",&m1,&a1);
t--;
flag=;
while(t--)
{
scanf("%I64d %I64d",&m2,&a2);
fun(m1,a2-a1,m2);
a1+=m1*result;
m1=m1*m2/d;
a1=(a1%m1+m1)%m1;
}
if(flag)
printf("-1\n");
else
printf("%I64d\n",a1);
}
return ;
}