← 返回题单

题单练习排列组合

← 上一题下一题 →

A5365 | $盒子与球$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

现有 $r$ 个互不相同的盒子和 $n$ 个互不相同的球，要将这 $n$ 个球放入 $r$ 个盒子中，且不允许有空盒子。请求出有多少种不同的放法。 两种放法不同当且仅当存在一个球使得该球在两种放法中放入了不同的盒子。

输入格式

输入只有一行两个整数，分别代表 $n$ 和 $r$。

输出格式

输出一行一个整数代表答案。

输入输出样例

输入 #1

3 2

输出 #1

样例输入输出 1 解释 有两个盒子（编号为 $1, 2$）和三个球（编号为 $1, 2, 3$），共有六种方案，分别如下： 盒子编号方案 1方案 2方案 3方案 4方案 5方案 6盒子 $1$小球 $1$小球 $2$小球 $3$小球 $2, 3$小球 $1, 3$小球 $1, 2$盒子 $2$小球 $2, 3$小球 $1, 3$小球 $1, 2$小球 $1$小球 $2$小球 $3$ 数据规模与约定 对于 $100\%$ 的数据，保证 $0 \leq r \leq n \leq 10$，且一定不存在 $n = 0, k = 0$ 的数据，答案小于 $2^{31}$。

C++ 编辑器

输入

输出