问题 2248. -- 盒子与球

2248: 盒子与球

时间限制: 0 Sec  内存限制: 128 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

现有r个互不相同的盒子和n个互不相同的球,要将这n个球放入r个盒子中,且不允许有空盒子。问有多少种方法?
例如:有2个不同的盒子(分别编为1号和2号)和3个不同的球(分别编为1、2、3号),则有6种不同的方法:



1号盒子        1号球  1、2号球  1、3号球        2号球  2、3号球        3号球
2号盒子  2、3号球        3号球        2号球  1、3号球        1号球  1、2号球

输入 [hzyq.in]

两个整数,n和r,中间用空格分隔。(0≤n,  r≤10)

输出 [hzyq.out]

输出一个整数——多少种方法。

样例输入

3 2

样例输出

6

提示

第二类Stirling数。

标签

[上一题][提交][讨论版][状态][下一题]