#2634. 桐桐的递归函数

    ID: 2634 传统题 1000ms 256MiB 上传者:

桐桐的递归函数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

桐桐经常找一些很有趣的数学书来阅读以增长自己的数学知识。

一天,他偶然发现一个递归函数 w(a,b,c)有以下性质:

如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0,就返回值 1;

如果 a > 20 或 b > 20 或 c > 20,就返回 w(20,20,20);

其它别的情况就返回 w(a-1,b,c)+ w(a-1,b-1,c)+ w(a-1,b,c-1)- w(a-1,b-1,c-1)。

桐桐想通过编程求出这个简单的递归函数的值,可是他在编程的时候遇到了一些困难。你能帮助他吗?

Format

Input

一行,a,b,c 三个整数,-50 ≤ a,b,c ≤ 50。

Output

a,b,c 三个整数所对应的 w(a,b,c)函数的值。

Samples

1 1 1
2
50 50 50
1048576

添胜初级班递归

未参加
状态
已结束
规则
IOI
题目
8
开始于
2022-8-3 10:45
结束于
2022-8-5 10:45
持续时间
48 小时
主持人
参赛人数
43