用I64d
0 0 0 0 0
10000000000
不用I64d
0 0 0 0 0
1410065408   （越界的程序也能AC~~~)...

偶的程序wa无数次，高手指点一下。（hash...)
#include<stdio.h>
#include<string.h>
const __int64 M=55457;	//prim
struct record
{
	__int64 value;
	__int64 cnt;
}hash[M];
__int64 mypow[101];
int main()
{
	__int64 a1,a2,a3,a4,a5,i,j,k,ans,sum,value;
	unsigned __int64 p;
	for(i=-50;i<=50;i++)
	{
		mypow[i+50]=i*i*i;
	}

	while(scanf("%I64d%I64d%I64d%I64d%I64d",&a1,&a2,&a3,&a4,&a5)!=EOF)
	{
		memset(hash,0,sizeof(hash));

		for(i=-50;i<=50;i++)
		{
			if (!i) continue;
			for(j=-50;j<=50;j++)
			{
				if (!j) continue;
				value=-a1*mypow[i+50]-a2*mypow[j+50];
				p=unsigned __int64(value*value)%M;
				while(hash[p].cnt && hash[p].value!=value) p=(p+1)%M;
				if (!hash[p].cnt)
				{
					hash[p].value=value;
					hash[p].cnt++;
				}
				else hash[p].cnt++;
			}
		}
		ans=0;
		for(i=-50;i<=50;i++)
		{
			if (!i) continue;
			sum=a3*mypow[i+50];
			for(j=-50;j<=50;j++)
			{
				if (!j) continue;
				sum+=a4*mypow[j+50];
				for(k=-50;k<=50;k++)
				{
					if (!k) continue;			
					value=sum+a5*mypow[k+50];
					p=unsigned __int64(value*value)%M;
					while(hash[p].cnt && hash[p].value!=value) p=(p+1)%M;
					ans+=hash[p].cnt;
				}
				sum-=a4*mypow[j+50];
			}
		}
		printf("%I64d\n",ans);
	}
	return 0;
}

• up (0) bluewind 2006-08-09 10:20:52
• 强烈抗议POJ..... while(scanf("%d%d%d%d%d",&a1,&a2,&a3,&a4,&a5)==5)就ac,while(scanf("%d%d%d%d%d",&a1,&a2,&a3,&a4,&a5)!=EOF)就wa.一个晚上+一个早上就为了这个，管理员出来解释一下。 (39) cockhorse 2006-08-09 12:23:13
  • ....................我没看到这个……………… (43) frkstyc 2006-10-13 09:34:01
    • sigh....下次有心情了再judge一次…… (0) frkstyc 2006-10-13 09:34:28
• 突然发现为了这个问题，我提交了17+19=36次。 (1498) bluewind 2006-08-09 12:29:47
  • Rejudge了 莫名中就过了这个题 (14) alpc04 2006-10-13 09:31:45
• 为什么要hash？ (1498) waterine 2006-11-10 16:22:14
• Re:这题太坏了，wa无数次,发现这题加一组数据可以rejudge无数程序 (1501) ziqilau 2008-09-18 02:51:27
• Re:这题太坏了，wa无数次,发现这题加一组数据可以rejudge无数程序 (24) ecjtuQX 2008-09-28 18:52:40