A2.数方格

普及/提高-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

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

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

输入格式

第一行两个整数nnmm,表示用于建造广场区域的长和宽。

输出格式

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

输入输出样例

  • 输入#1

    1 5

    输出#1

    5

说明/提示

对于40%40\%的数据,n=1n=11m1001\le m\le 100

对于70%70\%的数据,1nm1001\le n\le m\le 100

对于100%100\%的数据,1n,m10001\le n,m\le1000

首页