A71277. 小球放盒子
编程题
基础
知识点
题目描述
有 N 个相同的球，M 个不同的盒子，每个盒子最多放 K 个球。
请计算将这 N 个球全部放入盒子中的方案数模 1000007 后的结果。
输入格式
三个正整数，依次为 N，M，K。
输出格式
输出方案数模 1000007 后的结果。
输入输出样例
输入 #1
4 2 3
输出 #1
3
说明/提示
总共有 3 种方案，依次为：
{3,1}，{2,2}，{1,3}。
对于 100\% 的数据， N，M ≤ 5000。