2267: 小球放盒子
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
有N个相同的球，M个不同的盒子，每个盒子最多放K个球
请计算将这N个球全部放入盒子中的方案数模1000007后的结果
请计算将这N个球全部放入盒子中的方案数模1000007后的结果
输入
三个正整数，依次为N，M，K
输出
输出方案数模1000007后的结果
样例输入 复制
4 2 3样例输出 复制
3提示
总共有3种方案，依次为 { 3 ， 1 }，{ 2 ， 2 }，{ 1 ， 3 }。 对于100%的数据， N，M ≤ 5000