问题 3472 --盒子与球

3472: 盒子与球

题目描述

  现有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)

输出

一行,一个数,表示一共有多少种方法

样例输入输出

输入#1 复制
3 2
输出#1 复制
6

提示

第二类Stirling数。

序号 标题 作者 发表时间 费用 订购数 操作