#6420. 计算24 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

“计算24"是一个流传已久的数字游戏,小蓝最近对此痴迷不已。

游戏规则是:对4个1-10之间的自然数,进行加、减、乘三种运算,要求运算结果等于24。

乘法的优先级高于加、减,并且算式中不可以用括号,不可以改变4个数字出现的顺序。

下面我们给出两个游戏的具体例子:

若给出的4个操作数是:10、2、4、8,则有两种可能的解答方案:

10+2+4+8=24,10*2-4+8=24,输出内容:2

若给出的4个操作數是:7、2、3、6,则没有解答案,输出内容:0。

输入格式

四个整数,每个数字以空格隔开。

输出格式

输出方案总数

样例

样例输入 1

7 2 3 6

样例输出 1

0

样例输入 2

10 2 4 8

样例输出 2

2