#P7341. Function
Function
Function
题目描述
对于一个递归函数
- 如果 或 或 就返回值。
- 如果 或 或 就返回
- 如果 并且 就返回。
- 其它的情况就返回 $w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1)$
这是个简单的递归函数,但实现起来可能会有些问题。当 均为 时,调用的次数将非常的多。你要想个办法才行。
注意:例如 又满足条件 又满足条件 ,请按照最上面的条件来算,答案为 。
输入格式
一行。
保证输入的数在 之间,并且是整数。
输出格式
输出一行,该函数的最终返回值:
样例 #1
样例输入 #1
30 -1 0
样例输出 #1
1
Statistics
Related
In following contests: