#include <cstdio>

__int64 gcd(__int64 m,__int64 n)
{
	__int64 r;
	while(n)
	{
		r=m%n;
		m=n;
		n=r;
	}
	return m;
}

int main()
{
	__int64 N,k,i,re,tn,tre,mc;
	bool found=true;
	while(scanf("%I64d",&k)!=EOF)
	{
		scanf("%I64d%I64d",&N,&re);
		for(i=1;i<k;++i)
		{
			scanf("%I64d%I64d",&tn,&tre);
			mc=N*tn/gcd(N,tn);
			while((re-tre)%tn)
			{
				re+=N;
				if(re>tre+mc)
				{
					found=false;
					break;
				}
			}
			if(!found)
				break;
			N=mc;
		}
		if(!found)
			printf("-1\n");
		else
			printf("%I64d\n",re);
	}
	return 0;
}

• Re:我的程序为啥超时了啊??? (4) qitaishui 2012-04-01 22:21:43
• Re:我的程序为啥超时了啊??? (11) Smile_7 2013-05-29 13:20:27
  • Re:我的程序为啥超时了啊??? (13) bitterzk 2014-09-19 15:45:40
    • Re:我的程序为啥超时了啊??? (151) bitterzk 2014-09-19 15:49:05