Source

Problem Id:1183  User Id:Shinjikun 
Memory:84K  Time:0MS
Language:C++  Result:Output Limit Exceed

Source 

#include <stdio.h>
#include <math.h>
typedef unsigned long num;


int main()
{
	while(1)
	{
		num a;
		scanf("%lu",&a);
		{
			if(a==0)return 0;
			num b,k=0;
			num last=0;
			num dk;	
			num mid=a+sqrt(a*a+1.0);
			for(b=a+1;(k==0)|(b<mid);b++)
			{
				if((b*b+1)%(b-a)==0)
				{
					dk=(num)((b*b+1)/(b-a));

					if((k==0)||(dk<k))k=dk;
				}
			}
			printf("%lu\n",k);
		}
	}
	return 0;
}

• Re:附代码,OLE! (633) zhongguo 2006-10-04 13:20:25
  • Re:附代码,OLE! (26) hmlog 2008-08-03 10:47:05