开始: 2023-05-22 00:00:00

230522稠州PK赛

结束: 2023-05-25 00:00:00
当前  2025-4-4 20:51:38  类型: IOI  状态: 已经结束 

P2. 解方程
描述

现在有一个方程

a*x1x_12^2+b*x2x_22^2+c*x3x_32^2+d*x4x_42^2=0

给出abcd的四个数字,请你输出可行性解的方案数!(x1,x2,x3,x4x_1,x_2,x_3,x_4均不能为0,且在[-1000,1000]内的整数解)


输入

四个数字表示abcd,在区间[-1000,1000]里面

输出

一个数字表示可行性的解的数目


样例

输入
复制

1 2 3 -4

输出
复制

158912

输入
复制

1 1 1 1

输出
复制

0
提示

10%的数据,abcd均为0
另30%,abcd有2个0
另30%,abcd有1个0
另30%,无限制

提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交