600114 - 组合积木

n块形状各不相同的红色积木,m块形状各不相同的蓝色积木,按如下规则能组成多少种不同组合?

1、至少选择4个红色积木;

2、至少选择1个蓝色积木;

3、共选择t个块积木。

4、仅顺序不同的组合是同一种,例如:a b c d A和a c b d A是同一种

输入

一行,有单个空格分隔的三个正整数n,m,t

对于100%的数据:

4 \le n \le 30

1 \le m \le 30

5\le t \le n+m

输出

一个整数,表示方案数。

样例

输入

5 2 5

输出

10

输入

4 3 5

输出

3
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题