2274 - 小球放盒子

题目描述

N 个相同的球,M 个不同的盒子,每个盒子最多放 K 个球。

请计算将这 N 个球全部放入盒子中的方案数模 1000007 后的结果。

输入

三个正整数,依次为 NMK

输出

输出方案数模 1000007 后的结果。

样例

输入

4 2 3

输出

3
说明

总共有 3 种方案,依次为:

{3,1},{2,2},{1,3}。

对于 100\% 的数据, N,M ≤ 5000

来源

电子学会四级

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 129
通过人数 25
金币数量 2 枚
难度 基础


上一题 下一题