#1900. 数方格
数方格
题目描述
城市要新建一个广场,为了美观,要求完全是正方形。目前正在规划当中,正方形的大小和位置都在热烈的讨论之中。假设将可用于造广场的区域看成一个矩形,由 的单位正方形构成。如下图:这是一个 的矩形区域。
广场要求必须在这个矩形范围内,广场边线不能跨过任意一个单位正方形内部,只能与正方形边线重合,且广场必须为正方形。那么上图中,以下 种正方形均为可行方案:
市民们提出了很多建造广场的方案。现在领导想要知道,到底有多少种不同的方案可以选择?请你设计一个程序,来计算以下建造广场的最多可行方案数。
输入格式
第一行两个整数 和 ,表示用于建造广场区域的长和宽。
输出格式
一个整数,建造广场的可行方案数。
1 5
5
4 6
50
6 4
50
样例 解释
的矩形,只能构成 的正方形。共有 种不同的建造方法。
样例 解释
的矩形中,边长为 的正方形有 个,边长为 的正方形有 个,边长为 的有 个,边长为 的的有 个。共有 个。
样例 解释
和样例 一样,只是行列不同。
数据范围
对于 的数据,,;
对于 的数据,;
对于 的数据,。