#2161. 【基础】递归函数

【基础】递归函数

题目描述

考虑如下的 33 参数递归函数 w(a,b,c)w(a, b, c)

  • 如果 a0a \le 0b0b \le 0c0c \le 0,则 w(a,b,c)=1w(a, b, c) = 1
  • 如果 a>20a > 20b>20b > 20c>20c > 20,则 w(a,b,c)=w(20,20,20)w(a, b, c) = w(20, 20, 20)
  • 其他情况下:$$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)$$

输入格式

一行三个整数 a,b,ca, b, c,用空格隔开。

输出格式

一个整数,即 w(a,b,c)w(a, b, c) 的值。

样例

1 1 1
2