盒子与球

成绩 0 开启时间 2013年02月21日 星期四 18:02
折扣 0.8 折扣时间 2013年02月28日 星期四 18:02
允许迟交 关闭时间 2013年02月28日 星期四 18:02
输入文件 boxball.in 输出文件 boxball.out

【问题描述】

现有r个互不相同的盒子和n个互不相同的球,要将这n个球放入r个盒子中,且不允许有空盒子。问有多少种方法?

例如:有2个不同的盒子(分别编为1号和2号)和3个不同的球(分别编为123号),则有6种不同的方法:

1号盒子

1号球

12号球

13号球

2号球

23号球

3号球

2号盒子

23号球

3号球

2号球

13号球

1号球

12号球

【输入】

两个整数,nr,中间用空格分隔。(0n, r10

【输出】

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

【样例】

box.in

3 2

box.out

6