2376: LQ1041 计算24

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

计算 ”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。

Input

输入四个整数。

Output

输出一个整数,表示方案总数。

Sample Input Copy

7 2 3 6

Sample Output Copy

0