← 返回题目
题库练习 小球放盒子
← 上一题 下一题 →

A71277 | 小球放盒子

来源编程题
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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

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

输入格式

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

输出格式

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

输入输出样例

输入 #1
4 2 3
输出 #1
3
C++ 编辑器
输入
输出