3977: P1287 盒子与球

内存限制:125 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:11 解决:7

题目描述

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

输入

输入只有一行两个整数,分别代表 n 和 r。 数据范围:0 ≤ r ≤ n ≤ 10,且答案小于 2^31

输出

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

样例输入 复制

3 2

样例输出 复制

6