Разбор

Расмотрим размер прямоугольника $a \times b$ , изображенного на сетке. Рассмотрим, сколькими способами можно выбрать значение $a$ . Сетка содержит $n$ строк квадратов, следовательно в сетке имеется $n + 1$ горизонтальная линия. Пронумеруем их числами от $1$ до $n + 1$ . Выберем две линии $i$ и $j (i < j)$ . Проведем между ними отрезок — это и будет вертикальная сторона прямоугольника $a$ . Количество способов выбрать два числа $i$ и $j (i < j)$ из множества ${1, 2, ..., n + 1}$ равно $C_{n + 1}^{2}$ . Например, для $n = 2$ имеется $3$ варианта выбрать вертикальную сторону прямоугольника:

Аналогично, в сетке имеется $m + 1$ вертикальная линия. Количество способов выбрать горизонтальную сторону прямоугольника равно $C_{m + 1}^{2}$ .

Следовательно количество различных прямоугольников на сетке равно

C_{n + 1}^{2} \cdot C_{m + 1}^{2} = \frac{( n + 1 ) \cdot n}{2} \cdot \frac{( m + 1 ) \cdot m}{2}

Пример

Для прямоугольника $2 \times 3$ имеются:

$6$ единичных прямоугольников;

$4$ прямоугольника размером $1 \cdot 2$ ;

$2$ горизонтальных прямоугольника $1 \cdot 3$ ;
$3$ вертикальных прямоугольника $2 \cdot 1$ ;

$2$ прямоугольника $2 \cdot 2$ ;
$1$ прямоугольник $2 \cdot 3$ ;

Итого получилось $C_{3}^{2} \cdot C_{4}^{2} = 3 \cdot 6 = 18$ прямоугольников.

Реализация алгоритма

Поскольку $n, m \leq 1 0^{5}$ , то количество прямоугольников может достигать $C_{n + 1}^{2} \cdot C_{m + 1}^{2} \leq (1 0^{5})^{2} \cdot (1 0^{5})^{2} = 1 0^{20}$ . Этот результат выходит за пределы $64$ битового целого числа. Поэтому реализуем решение на языке Питон.

n, m = map(int,input().split())
a = (n + 1) * n // 2
b = (m + 1) * m // 2
res = a * b
print(res)