题目描述
对于一个递归函数 w(a, b,c)
·如果a<0或b<0或c<0就返回值1。
如果a>10或b>10 或c>10 就返回 w(10,10,10)
·如果a<0或b<0或c<0就返回值1。
如果a>10或b>10 或c>10 就返回 w(10,10,10)
如果a<b并且b<c就返回w(a,b,c-1)+w(a,b-1,c-1)- w(a,b- 1,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)
注意:例如 w(30,-1,0)又满足条件 1 又满足条件 2,请按照最上面的条件来算,答案为 1。
输入
共1行,3个整数a,b,c
保证输入的数在[-2^63,2^63 - 1之间,并且是整数。
保证输入的数在[-2^63,2^63 - 1之间,并且是整数。
输出
输出一行格式:
w(a,b,c)=ans
注意空格。
w(a,b,c)=ans
注意空格。
样例输入
1 1 1
样例输出
w(1,1,1)=2