← 返回题目
题库练习 数方格
← 上一题 下一题 →

A1 | 数方格

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

西虹市要新建一个广场，为了美观，要求完全是正方形。目前正在规划当中，正方形的大小和位置都在热烈的讨论之中。假设将可用于造广场的区域看成一个矩形，由 $1\times 1$ 的单位正方形构成。如下图：这是一个 $4 \times 6$ 的矩形区域。


![](/uploads/acgo/image/0cbbf55d36529537_9815e6849a5e.png)


广场要求必须在这个矩形范围内，广场边线不能跨过任意一个单位正方形内部，只能与正方形边线重合，且广场必须为正方形。那么上图中的4种正方形均为可行方案：

![](/uploads/acgo/image/c51cdec191bec18b_f439490dc976.png)


市民们提出了很多建造广场的方案。现在领导想要知道，到底有多少种不同的方案可以选择？请你设计一个程序，来计算以下建造广场的最多可行方案数。

输入格式

第一行两个整数 $n$ 和 $m$，表示用于建造广场区域的长和宽。

输出格式

一个整数，建造广场的可行方案数。

输入输出样例

输入 #1
1 5
输出 #1
5
C++ 编辑器
输入
输出