题目描述

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

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

输入格式

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

输出格式

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

4 2 3

3

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

提示

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