/ Vijos / 题库 /

名额分配

名额分配

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


【题目描述】

  有 \(m\) 个三好学生名额,从有 \(n\) 个班级中产生,要求指定的 \(k\) 个班至少要有 1 名,那么有多少种产生方法?保证 \(m\) 不会大于任何一个班的学生人数。

【输入格式】

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

【输出格式】

  输出一行一个整数,代表答案对 23333333 取模的结果。

【输入输出样例1】

 Input

3 5 2

 Output

5

【输入输出样例2】

 Input

20 10 3

 Output

3124550

【测试点性质】

   \(1≤k≤m≤50,1≤n≤100\)。

【来源】

  Mr.he

信息

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