EduBrick
← вернуться к уроку · Практика: Вложенные циклы

Сколько прямоугольников в сетке

3000 мс · 256 МБ · всё или ничего

В сетке nn на mm клеток посчитайте, сколько в ней прямоугольников из клеток — любых размеров и в любых положениях.

Например, в сетке 1×21 \times 2 их три: две клетки по отдельности и обе вместе.

Формат ввода

Два числа в одной строке: nn и mm от 11 до 10001000.

Формат вывода

Одно число.

Примеры

ввод
1 2
вывод
3

Примечание

Прямоугольник задаётся парой границ по вертикали и парой по горизонтали — их можно считать независимо.

Войдите, чтобы отправлять решения.
← Вернуться к уроку