题目描述

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

例如：有 $2$ 个不同的盒子（分别编为 $1$ 号和 $2$ 号）和 $3$ 个不同的球（分别编为 $1$、$2$、$3$ 号），则有如下 $6$ 种不同的方法。

输入格式

两个整数 $n$ 和 $r$，$0\le n,r\le 10$。

输出格式

输出一个整数表示答案，保证答案不超过 long long 范围。

3 2

6

$6$ 种方法如下：