#35886. 盒子与球

    ID: 35886 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>动态规划入门排列组合普及T2魔扣OJ

盒子与球

暂无测试数据。

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

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

输入格式

两个整数,$n$ 和 $r$,中间用空格分隔,$1\le r\le n\le 10$。

输出格式

一个整数,表示 $n$ 个球放入 $r$ 个盒子的方法数。

3 2
6