开始: 2026-10-03 11:00:00

【集训01】订正

结束: 2026-10-03 23:00:00
当前  2026-11-04 11:35:10  类型: IOI  状态: 已经结束 

P9. 解方程hard
描述

现在有一个方程

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

输出

4034352

输入

2 2 0 -4

输出

36704000
提示

10%的数据,abcd均为0

另30%,abcd有2个0

另30%,abcd有1个0

另30%,无限制


提交

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