小球放盒子-动态规划

有 N 个相同的球， M 个不同的盒子， 每个盒子最多放 K 个球， 请计算将这 N 个球全
部放入盒子中的方案数模 1000007 后的结果
输入： 三个正整数， 依次为 N， M， K
输出： 输出方案数模 1000007 后的结果
样例输入
4 2 3
样例输出
3 提
示
总共有 3 种方案， 依次为 { 3 ， 1 }， { 2 ， 2 }， { 1 ， 3 }。 对于 100%的数据，
N， M ≤ 5000