#P1790. 矩形分割

矩形分割

题目描述

有一个长为 aa,宽为 bb 的矩形(1a61 \le a \le 62b62 \le b \le 6)。可以把这个矩形看作是 a×ba\times b 个小方格。

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

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

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

输入格式

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

输出格式

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

3 2
15

提示