logo AlgoBeat OnlineJudge
登录 注册

#200758. 矩形分割

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

题目描述

有一个长为 ,宽为 的矩形()。可以把这个矩形看作是 个小方格。

我们现在接到了这样的一个任务:请你计算出,把这个矩形分割成两个部分的方法总数。

你不是可以任意地分割这个大的矩形,必须满足:

分割后,每个部分,至少各自均有一个方格是在大矩形的最外边上(即大矩形最外面一环的方格)。

输入格式

输入文件仅包含两个数字,

输出格式

输出仅有一行一个整数,表示分割的方案总数。

样例

样例输入 1

3 2

样例输出 1

15

数据范围与提示