问题4129--分球

4129: 分球

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

有n个不一样的小球,现将这些球分成r堆,要求每堆至少有一个球,问有多少种不同的分法?

输入

输入n,r(1<=n<=20,1<=r<=20)

输出

输出仅一个整数,表示不同的分法。

样例输入

4 2

样例输出

7

7种不同的分法如下:
{(1),(234)},{(2),(134)},{(3),(124)},{(4),(123)},{(12),(34)},{(13),(24)},{(14),(23)}

来源/分类

 

[提交] [状态]