Problem1690--【基础】递归函数(reduce)

1690: 【基础】递归函数(reduce)

Time Limit: 1.000 Sec  Memory Limit: 16 MB
Submit: 0  Solved: 1
[Submit] [Status] [Web Board] [Creator:][下载测试数据]

Description

考虑如下的3参数递归函数w(a,b,c);
如果a≤0或b≤0或c≤0,则w(a,b,c)=1;
如果a>20或b>20或c>20,则w(a,b,c)=w(20,20,20);
如果a其他情况下:w(a,b,c)=w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1, b-1,c-1)。

Input

1行整数,包含3个数值,分别对应a、b和c的值。

Output

一个数,即w(a,b,c)的结果。

Sample Input

1 1 1

Sample Output

2

Source/Category


[Submit] [Status]