有 N 个相同的球,M 个不同的盒子,每个盒子最多放 K 个球。
请计算将这 N 个球全部放入盒子中的方案数模 1000007 后的结果。
三个正整数,依次为 N,M,K。
输出方案数模 1000007 后的结果。
4 2 3
3
总共有 3 种方案,依次为:
{3,1},{2,2},{1,3}。
对于 100\% 的数据, N,M ≤ 5000。
电子学会四级
电子学会等级考试