#1248. 解方程

解方程

题目描述

image

输入格式

单组输入数据,输入四个整数,表示a,b,c,d

输出格式

输出一个整数,表示解的个数

样例

样例一

输入

1 2 3 -4

输出

39088

样例二

输入

1 1 1 1

输出

0

数据范围

对 5% 的数据, a, b, c, d 均为 0;

对另外 10% 的数据, a, b, c, d 中有3个0; 对另外 25% 的数据, a, b,c, d 中有2个0; 对另外 30% 的数据, a, b, c, d 中有1个0; 对剩余 30% 的数据,无特殊限制。