/ OPS / 题库 /

盒子与球

盒子与球

##描述##
现有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号球

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

##输出格式##
输出一行一个整数代表答案。

##样例输入##
3 2

##样例输出##
6

##限制##
各个测试点1s

##提示##
第二类Stirling数。

信息

ID
3227
难度
5
分类
category1category2 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者