poj1840

题意：求解五元三次方程在[-50,50]内的非零整数解
a*x1^3+b*x2^3+c*x3^3+d*x4^3+e*x5^3=0

求解的个数

首先想法：枚举

但是100^5，呵呵...

所以可以将方程变形：
c*x3^3+d*x4^3+e*x5^3=-a*x1^3-b*x2^3

这样，只要先预处理-a*x1^3-b*x2^3的个数，让后用数组存下来

对于负数，直接加上25000000即可，注意数组不要用int会报空间，可以用short

让后暴力枚举x3,4,5即可

#include<stdio.h>#include<string.h>#define N 25000000#define sqr(X) (X*X*X)#define rep(i,l,r) for(int i=l;i<=r;++i)short s[25000001];int a,b,c,d,e,cnt=0;inline int rp(int x){if(x<0) x+=N;return x;}int main(){for(;~scanf("%d%d%d%d%d",&a,&b,&c,&d,&e);cnt=0){memset(s,0,sizeof s);rep(i,-50,50) if(i)rep(j,-50,50) if(j) s[rp(-sqr(i)*a-sqr(j)*b)]++;rep(i,-50,50) if(i)rep(j,-50,50) if(j)rep(k,-50,50) if(k) cnt+=s[rp(sqr(i)*c+sqr(j)*d+sqr(k)*e)];printf("%d\n",cnt);}}