Coding is the closest thing we have to superpower !

2730 : 组合数学-盒子与球
描述

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

两种放法不同当且仅当存在一个球使得该球在两种放法中放入了不同的盒子。

0 ≤ r n ≤ 10

输入

输入只有一行两个整数,分别代表 nr

输出

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

样例

输入

3 2

输出

6
提示

样例输入输出 1 解释

有两个盒子(编号为 1, 2)和三个球(编号为 1, 2, 3),共有六种方案,分别如下:

16252951225728.png
标签
语言:
主题: