bzoj#P1215. [HNOI2003]24点游戏

[HNOI2003]24点游戏

题目描述

为了培养小孩的计算能力,大人们经常给小孩玩这样的游戏:从 11 一副扑克牌中任意抽出 44 张扑克,要小孩用 +-×÷ 和括号组成一个合法的表达式,并使表达式的值为 2424 点。这种游戏就是所谓的「24点游戏」。请你编程求出对于给出的任意 44 个正整数 aabbccdd,请你编程求出这 44 个整数能组成多少个值为 2424 的不同表达式。

输入格式

输入共一行,为 44 个正整数 aabbccdd

输出格式

输出由 aabbccdd 组成的值为 2424 表达式个数,如没有,输出 00

样例输入

5 5 5 5

样例输出

1

数据规模与约定

对于 100%100\% 的数据,0a,b,c,d1000\le a,b,c,d \le 100