502005 - 盒子与球1

【题目描述】盒子与球1(BOX)

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

输入

输入两个整数n和r(0≤n,r≤10)。

输出

输出一个整数(保证在长整型范围内),表示方法数。

样例

输入

2 3

输出

6
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题