1271. 盒子与球

时间限制 1000 ms   内存限制 128 MB

现有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,&nbsp r≤10)

输出数据

仅一行,一个整数(保证在长整型范围内)。表示n个球放入r个盒子的方法。

样例输入

复制
3 2
 · \n

样例输出

复制
6
 \n

样例说明

第二类Stirling数。

提交

请先 登录

© 2024 FAQs Contact About