P1790 矩形分割

admin

https://www.luogu.org/problemnew/show/P1790

题目描述
有一个长为a，宽为b的矩形（1≤a≤6，2≤b≤6）。可以把这个矩形看作是a*b个小方格。

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

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

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



输入输出格式
输入格式：
输入文件仅包含两个数字，a和b。

输出格式：
输出仅有1行，这一行仅有一个整数，表示分割的方案总数。

输入输出样例
输入样例#1：
3 2
输出样例#1：
15