logo AlgoBeat OnlineJudge
登录 注册

#200284. 盒子与球

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

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

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

输入格式

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

输出格式

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

样例

样例输入 1

3 2

样例输出 1

6

数据范围与提示

样例输入输出 1 解释

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

盒子编号 方案 1 方案 2 方案 3 方案 4 方案 5 方案 6
盒子 小球 小球 小球 小球 小球 小球
盒子 小球 小球 小球 小球 小球 小球

数据规模与约定

对于 的数据,保证 ,且答案小于