/ Vijos / 题库 /

合影

合影

时间限制:1秒  内存限制:256M


【题目描述】

  CSP2024第二轮考试后,H老师旗下的信竞学生在重庆一中科技楼前合影留念。

  他们站成前后两排,前排有 \(m\)人,后排有 \(n\) 人。现在摄影师要求从后排的人中抽调 \(k(k<n)\)个人到前排,若其他人顺序不变,则不同的调整方法总数是多少?

【输入格式】

  第一行三个正整数:\(m,n\) 和 \(k\)。

【输出格式】

  输出一行一个整数,代表答案对 \(10^9+7\) 取模的结果。

【输入输出样例1】

 Input

3 5 1

 Output

20

【输入输出样例1】

 Input

4 8 2

 Output

840

【数据限制】

  对于 \(100\%\) 的数据,\(1≤m,n≤100\)。

【来源】

  Mr.he

信息

ID
2995
难度
9
分类
动态规划 | 组合数学 | 递推 | 其他 | 数学 点击显示
标签
(无)
递交数
1
已通过
1
通过率
100%
被复制
1
上传者