问题 3172 --9285:盒子与小球之三

3172: 9285:盒子与小球之三

题目描述

  

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

输入

三个正整数,依次为N,M,K

输出

输出方案数模1000007后的结果

样例输入输出

输入#1 复制
4 2 3
输出#1 复制
3

提示

总共有3种方案,依次为

{ 3 , 1 }

{ 2 , 2 }

{ 1 , 3 }

对于100%的数据, N,M <= 5000

序号 标题 作者 发表时间 费用 订购数 操作