printРабочее место участника

printЗадачи

1906. Подсчет треугольников

Ограничения: время – 500ms/1000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

24939.png
В прямоугольнике, состоящем из `N\ times\ M` клеток, в каждой клетке-квадрате были проведены диагонали. Необходимо подсчитать количество треугольников, образованных границами клеток и проведенными диагоналями. Например, в прямоугольнике `2\ times\ 3` можно найти 72 различных треугольника: 24 треугольника с катетами `sqrt{2}/2`, 24 треугольника с катетами 1, 14 треугольников с катетами `sqrt{2}`, 8 треугольников с катетами 2 и 2 треугольника с катетами `(3\ sqrt{2})/2`.
Напишите программу, которая выполняет подсчет треугольников в прямоугольнике заданного размера.
Формат ввода
Первая строка ввода содержит два целых числа: `N` и `M` (`1\ ≤\ N,\ M\ ≤1\ 000\ 000`) — размеры прямоугольника.
Формат вывода
Вывести количество треугольников. Гарантируется, что количество треугольников для указанных ограничений не превысит `2^63-1`.

Пример ввода

2 3

Вывод для примера

72
loading