-->
当前位置:首页 > 题库

PROGRAMMING:Grid of numbers (Yuyao primary school, 2013)

Luz5年前 (2021-05-10)题库536
Yuyao City to build a new square, in order to be beautiful, the requirement is completely square. At present, it is under planning, and the size and location of the square are under heated discussion. Suppose that the area that can be used to build a square is regarded as a rectangle, which is composed of 1 * 1 unit square. This is a 4 * 6 rectangle.

The square must be in this rectangular range. The side line of the square can not cross the interior of any unit square. It can only coincide with the side line of the square, and the square must be square. In the figure above, the following four kinds of squares are feasible:

The citizens have put forward many plans to build the square. Now leaders want to know how many different options are available? Please design a program to calculate the maximum number of feasible plans for the following square construction.
###Input format:
The first line contains two integers n and m, representing the length and width of the area used to build the square.
###Output format:
An integer, the number of feasible plans to build the square.
###Input example:
```in
1 5
```
###Output example:
```out
five
```







answer:If there is no answer, please comment