Problem1172-- V1210 盒子与球

1172: V1210 盒子与球

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

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

Input

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

Output

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

Sample Input Copy

3 2

Sample Output Copy

6

HINT

第二类Stirling数。

Source/Category