题目描述

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

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

输入格式

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

输出格式

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

样例

3 2

8

数据规模与约定

对于 $100\%$ 的数据，保证 $0 \leq r \leq n \leq 12$，且答案小于 $2^{63}$。