CF131C The World is a Theatre
题目描述
有 $n$ 个男孩和 $m$ 个女孩参加了一个戏剧俱乐部,为了上演一场名叫“生活大爆炸”的戏剧,他们需要选择 $t$ 人,保证其中至少 $4$ 个男孩和 $1$ 个女孩。问有多少种选择方式。
当然,只有选择不同的男生或女生的选择方式才算不同,换句话说,若方案 $a$ 选了男生 $1,2,3,4$,女生 $1,2$,而方案 $b$ 选了男生 $4,3,2,1$,女生 $2,1$,这两种情况是**等价**的。
注意,C++ 需要开 `long long`,Delphi 和 Java 需要开 `int64`。
输入格式
只有一行,包括三个整数 $n,m,t~(4 \le n \le 30,1 \le m \le 30,5 \le t \le n+m)$。
输出格式
一行一个整数,表示总的方案数。
说明/提示
不要用 `%lld`读入或输出 C++ 的 $64$ 位整数,请使用`cin`,`cout`,`%I64d`。