盒子与小球[3]
测试数据来自 system/1882
作业已超过截止时间,您无法递交本题目。
时间限制: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