盒子与球

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

【问题描述】

现有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, r≤10）

【输出】

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

【样例】

box.in

3 2

box.out

6