/ Vijos / 题库 /

盒子与小球[3]

盒子与小球[3]

时间限制:1秒  内存限制:256M


【题目描述】

  给定 \(n\) 个各不相同的小球,和 \(m\) 个不同的盒子,有多少种不同的放球方法,使得每个盒子里的小球个数不小于 \(k\)。

【输入格式】

  每行给出 \(n,m,k\),以0 0 0结束。

【输出格式】

  输出每组数据的答案。

【输入输出样例】

 Input

3 3 1
2 4 1
3 2 0
0 0 0

 Output

6
0
8

【数据限制】

  对于 \(100\%\) 的数据,\(n,m,k≤15\)。

【来源】

  Mr.he

信息

ID
1882
难度
9
分类
动态规划 | 递推 | 组合数学 点击显示
标签
(无)
递交数
1
已通过
1
通过率
100%
被复制
3
上传者