题目详情 - 盒子与球

ID: 1603

传统题

1000ms

256MiB

难度: 10

上传者:

标签>

递推

题目描述

现有 $\red{r }$ 个互不相同的盒子和 $\red{n}$ 个互不相同的球，要将这 $\red{n}$ 个球放入 $\red{r}$ 个盒子中，且不允许有空盒子。问有多少种放法？

如：有 $\red{2}$ 个不同的盒子(分别编为 $\red{1}$ 号和 $\red{2}$ 号)和 $\red{3}$ 个不同的球(分别编为 $\red{1、2、3}$ 号)，则有 $\red{6}$ 种不同的方法。

$\red{1}$ 号盒子	$\red{ 1}$	$\red{1 2 }$	$\red{1 3}$	$\red{ 2 }$	$\red{ 2 3}$	$\red{ 3 }$
$\red{ 2}$ 号盒子	$\red{2 3 }$	$\red{ 3 }$	$\red{ 2 }$	$\red{ 1 3 }$	$\red{ 1 }$	$\red{ 1 2 }$

两个整数， $\red{n}$ 和 $\red{r}$ ，中间用空格分隔。（ $\red{0≤n，r≤10}$ ）

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

3 2