#4276. 「2021.06四级」小球放盒子 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

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

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

输入格式

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

输出格式

输出方案数模1000007后的结果

样例

样例输入

4 2 3

样例输出

3

样例解释

总共有3种方案,依次为 { 3 , 1 },{ 2 , 2 },{ 1 , 3 }。

数据范围与提示

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