← 返回题目列表

Codeforces · 131/C

C. 世界是一个剧院

中文机器翻译题面 查看原题

有 n 个男孩和 m 个女孩参加戏剧俱乐部。为了拍摄《生活大爆炸》,他们需要选择一组恰好包含t个演员的演员组,其中男孩不少于4人,女孩不少于1人。有多少种选择团体的方法?当然,仅在剧团构成上不同的变体也被认为是不同的。

以 64 位类型执行所有计算:对于 С/С++ 为 long long,对于 Delphi 为 int64,对于 Java 为 long。

输入

输入数据的唯一行包含三个整数 n、m、t (4 ≤ n ≤ 30, 1 ≤ m ≤ 30, 5 ≤ t ≤ n + m)。

输出

求所需数量的方法。

请不要使用 %lld 说明符在 С++ 中读取或写入 64 位整数。最好使用 cin、cout 流或 %I64d 指定器。

示例

输入 #1

5 2 5

输出 #1

10

输入 #2

4 3 5

输出 #2

3