题目描述

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

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

输入

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

输出

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

4 2 3

3

提示

总共有$3$种方案，依次为 $\text{(3,1),(2,2),(1,3 )}$。 对于$100\%$的数据，$N,M\leq 5000$