2274 - 【基础】小球放盒子

题目描述

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

输入

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

输出

输出方案数模1000007后的结果

样例

输入

4 2 3

输出

3
说明

总共有3种方案,依次为
{ 3 , 1 },{ 2 , 2 },{ 1 , 3 }。
对于100%的数据, N,M ≤ 5000

来源

电子学会四级

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量 2 枚
统计
上一题 下一题