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