poj1840——Eqs

#include<stdio.h> #include<string.h> #define max 37500001 char g[max]; int a[6]; void solve() { int i,j,k,sum; memset(g,0,sizeof(g)); for(i=-50;i<=50;i++) for(j=-50;j<=50;j++) for(k=-50;k<=50;k++) { if(i!=0&&j!=0&&k!=0) { sum=a[1]*i*i*i+a[2]*j*j*j+a[3]*k*k*k; sum=(sum+max)%(max); g[sum]++; } } int f=0; for(i=-50;i<=50;i++) for(j=-50;j<=50;j++) { if(i!=0&&j!=0) { sum=-1*a[4]*i*i*i+-1*a[5]*j*j*j; sum=(sum+max)%(max); f+=g[sum]; } } printf("%d\n",f); } int main() { for(int i=1;i<=5;i++) scanf("%d",&a[i]); solve(); return 0; }