问题 E: 盒子与小球之三 问题 E: 盒子与小球之三
时间限制: 1 Sec 内存限制: 128 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
有N个相同的球，M个不同的盒子，每个盒子最多放K个球
请计算将这N个球全部放入盒子中的方案数模1000007后的结果
输入
三个正整数，依次为N，M，K
输出
输出方案数模1000007后的结果
样例输入
4 2 3
样例输出
3
提示
总共有3种方案，依次为
{ 3 ， 1 }
{ 2 ， 2 }
{ 1 ， 3 }
对于100%的数据， N，M <= 5000
[提交][状态]