# D - Eqs解题报告

Description

Consider equations having the following form:
a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0
The coefficients are given integers from the interval [-50,50].
It is consider a solution a system (x1, x2, x3, x4, x5) that verifies the equation, xi∈[-50,50], xi != 0, any i∈{1,2,3,4,5}.

Determine how many solutions satisfy the given equation.

Input

The only line of input contains the 5 coefficients a1, a2, a3, a4, a5, separated by blanks.

Output

The output will contain on the first line the number of the solutions for the given equation.

Sample Input

37 29 41 43 47

Sample Output

654#include<iostream>
using namespace std;
short hash[25000001];  //hash[sum]表示值等于sum的的解的个数(多对1映射)
int main(void)
{
int a1,a2,a3,a4,a5;  //系数
while(cin>>a1>>a2>>a3>>a4>>a5)
{
memset(hash,0,sizeof(hash));
for(int x1=-50;x1<=50;x1++)
{
if(!x1)            //x不为0；
continue;
for(int x2=-50;x2<=50;x2++)
{
if(!x2)      //x不为0；
continue;
int sum=(a1*x1*x1*x1+a2*x2*x2*x2)*(-1);  //计算前两项的和，-
if(sum<0)   //50*50^3+50*50^3=12500000，由于sum也可能为负数，
sum+=25000000;//当sum<0时，我们令sum+=25000000存储到hash[]
hash[sum]++;
}
}
int solution=0;
for(int x3=-50;x3<=50;x3++)
{
if(!x3)          //x不为0；
continue;
for(int x4=-50;x4<=50;x4++)
{
if(!x4)        //x不为0；
continue;
for(int x5=-50;x5<=50;x5++)
{
if(!x5)   //x不为0；
continue;
int sum=a3*x3*x3*x3 + a4*x4*x4*x4 + a5*x5*x5*x5;  //计算后三项的和（）；
if(sum<0)
sum+=25000000;
if(hash[sum])
solution+=hash[sum];//对于方程左边，当x1=m  ,
//之所以是记录“次数”，而不是记录“是否已出现”，
}
}
}
cout<<solution<<endl;
}
return 0;
}


• 本文已收录于以下专栏：

举报原因： 您举报文章：D - Eqs解题报告 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)