小球放盒子-动态规划

有 N 个相同的球，M 个不同的盒子，每个盒子最多放 K 个球，请计算将这 N 个球全部放入盒子中的方案数模 1000007 后的结果

输入

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

输出

输出方案数模 1000007 后的结果

样例输入

4 2 3

样例输出

3

提示

总共有 3 种方案，依次为 { 3 ， 1 }，{ 2 ， 2 }，{ 1 ， 3 }。 对于 100%的数据，N，M ≤ 5000