#P1276. 盒子与球
盒子与球
[问题描述]
现有r个互不相同的盒子和n个互不相同球,要将这n个球放入r个盒子中,且不允许有空盒子。问有多少种放法?
例如:有2个不同的盒子(分别编为1号和2号)和3个不同的球(分别编为1、2、3号),则有6种不同的方法:
1号盒子 2号盒子
1号球 2、3号球
1、2号球 3号球
1、3号球 2号球
2号球 1、3号球
2、3号球 1号球
3号球 1、2球
[输入格式]
两个整数,n和r,中间用空格分隔。(0<=n,r<=10)
[输出格式]
仅一行,一个整数(保证在长整型范围内)。表示n个球放入r个盒子的方法。
[样例输入]
3 2
[样例输出]
6