问题2246--[全国青少年软件编程等级考试-四级202303]-T4-小球和盒子再次相遇

2246: [全国青少年软件编程等级考试-四级202303]-T4-小球和盒子再次相遇

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

有N个相同的球，M个不同的盒子，每个盒子最多放K个球
请计算将这N个球全部放入盒子中的方案数模1000007后的结果

输入

三个正整数，依次为N，M，K
N，M ≤ 5000

输出

输出方案数模1000007后的结果

样例输入 Copy 

4 2 3

样例输出 Copy 

3

提示

提示：
总共有3种方案，依次为 { 3 ， 1 }，{ 2 ， 2 }，{ 1 ， 3 }

来源/分类

40动态规划杂类 
[提交] [状态]