名额分配
测试数据来自 system/2994
作业已超过截止时间,您无法递交本题目。
时间限制: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