3812: 选择女生

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:11 解决:5

题目描述

一个班级有n个男生和m个女生。如果要选出一个r人的小组,并且小组中必须至少包含1个女生,那么有多少种可能的组合?

输入

输入三行,表示三个整数n,m,r;

输出

输出一行,一个整数,表示方案的总数

样例输入 复制

9
10
3

样例输出 复制

885

提示

r<=m,r<=n;1<=n<=1000;1<=m<=1000;r>=1;

来源/分类