/ Vijos / 题库 /

盒子与小球[2]

盒子与小球[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

信息

ID
2447
难度
9
分类
搜索 点击显示
标签
(无)
递交数
4
已通过
1
通过率
25%
被复制
1
上传者