题目描述

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

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

输入

三个正整数，依次为 $N$ ， $M$ ， $K$ 。

输出

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

样例

4 2 3

3

说明

总共有 $3$ 种方案，依次为：

{$3,1$}，{$2,2$}，{$1,3$}。

对于 $100\%$ 的数据， $N，M ≤ 5000$ 。

来源

电子学会四级