2682：递归函数-2

对于一个递归函数$$w(a,b,c)$$：

$$1、$$如果$$a \le 0 ~||~ b \le 0 ~||~ c \le 0$$返回$$1$$

$$2、$$如果$$a \gt 20 ~||~b \gt 20 ~||~ c \gt 20$$返回$$w(20,20,20)$$

$$3、$$如果$$a \lt b $$且$$ b \lt c$$就返回$$w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c)$$

$$4、$$其它的情况就返回$$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(30,-1,0)$$既满足条件$$1$$又满足条件$$2$$。

这种时候我们就按最上面的条件来算所以答案为$$1$$。

第一行是一个正整数$$T$$表示测试案例的数量。（$$1 \leq T \leq 125000$$）

每组案例包含三个$$long\ long$$范围内的整数$$a,b,c$$。

针对每组案例，输出$$w(a,b,c)$$的值。

2

1 1 1

2 2 2

2

4

建议使用 scanf

题单#18（递推与记忆化搜索）