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

230522稠州PK赛

结束: 2023-05-25 00:00:00
当前  2025-01-24 17:36:31  类型: IOI  状态: 已经结束 

P2. 解方程
描述

现在有一个方程

a*x_1^2+b*x_2^2+c*x_3^2+d*x_4^2=0

给出abcd的四个数字,请你输出可行性解的方案数!(x_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
提交