#3884. 小球放盒子(C++四级)
小球放盒子(C++四级)
题目描述
有N个相同的球,M个不同的盒子,每个盒子最多放K个球 请计算将这N个球全部放入盒子中的方案数模1000007后的结果
时间限制:10000 内存限制:131072
输入
三个正整数,依次为N,M,K
输出
输出方案数模1000007后的结果
样例输入
4 2 3
样例输出
3
提示
总共有3种方案,依次为 { 3 , 1 },{ 2 , 2 },{ 1 , 3 }。 对于100%的数据, N,M ≤ 5000
Limitation
1s, 1024KiB for each test case.