OpenJudge

9285:盒子与小球之三

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
131072kB
描述

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

输入

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

输出

输出方案数模1000007后的结果

样例输入
4 2 3
样例输出
3
提示

总共有3种方案,依次为

{ 3 , 1 }

{ 2 , 2 }

{ 1 , 3 }

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

全局题号
9285
添加于
2016-06-16
提交次数
904
尝试人数
225
通过人数
176