#CH0206P9285. 盒子与小球之三
盒子与小球之三
Cannot parse: 1000ms error parsing memory
Description
有N个相同的球,M个不同的盒子,每个盒子最多放K个球
请计算将这N个球全部放入盒子中的方案数模1000007后的结果
Input Format
三个正整数,依次为N,M,K
Output Format
输出方案数模1000007后的结果
4 2 3
3
Hint
总共有3种方案,依次为
{ 3 , 1 }
{ 2 , 2 }
{ 1 , 3 }
对于100%的数据, N,M <= 5000