盒子与小球[2]
时间限制:1秒 内存限制:256M
【题目描述】
把 \(M\) 个同样的小球放在 \(N\) 个同样的盒子,不允许有的盒子空着不放,问共有多少种不同的分法?
注意:5,1,1 和 1,5,1 是同一种放法。
【输入格式】
一行包含两个整数,分别是 \(M\) 和 \(N\) 。
【输出格式】
输出相应的方案数。
【输入输出样例】
Input
5 3
Output
2
【样例解释】
方案1:1,1,3
方案2:1,2,2
【数据限制】
对于 \(100\%\) 的数据,\(1≤M≤200\),\(1≤N≤8\)。
【来源】
Mr.he