1334: Coin
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：12
解决：11
题目描述
掷一枚硬币，若出现正面记为U，若出现反面记为D。连续几次投掷，则构成一个由U和D组成的字串，如：UUDDUUUUDUUDDDD是15次掷硬币的结果，其中有5个UU，3个UD，2个DU，4个DD。
对于一个字串S，给出其中UU、UD、DU、DD的个数，求可能的S的个数。
对于一个字串S，给出其中UU、UD、DU、DD的个数，求可能的S的个数。
输入
一行，四个数a, b, c, d，分别表示UU,UD,DU,DD的个数，保证合法。
输出
一行一个整数，即可能的字串S的个数。
样例输入 复制
2 3 4 5
样例输出 复制
560
提示
数据范围：
对于20%的数据，a, b, c, d<=5；
对于80%的数据，a, b, c, d<=9；
对于100%的数据，a, b, c, d<=19。
保证答案不超过263-1
对于20%的数据，a, b, c, d<=5；
对于80%的数据，a, b, c, d<=9；
对于100%的数据，a, b, c, d<=19。
保证答案不超过263-1