F. [PacNW 1999] Function
[PacNW 1999] 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)$
这是个简单的递归函数,但实现起来可能会有些问题。当 均为 时,调用的次数将非常的多。你要想个办法才行。
注意:例如 又满足条件 又满足条件 ,请按照最上面的条件来算,答案为 。
输入格式
会有若干行。
并以 结束。
输出格式
输出若干行,每一行格式:
w(a, b, c) = ans
注意空格。
样例 1
1 1 1
2 2 2
-1 -1 -1
w(1, 1, 1) = 2
w(2, 2, 2) = 4
说明 / 提示
数据规模与约定
保证输入的数在 之间,并且是整数。
保证不包括 的输入行数 满足 。
来源:洛谷 P1464。题面及样例来自洛谷公开题库导出,保留原题署名。
本题在 Turing OJ 内提交评测;测试数据由本站独立构造,并非洛谷原始测试点。