Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1906. Подсчет треугольников
Разбор случаевПолный перебор
Олимпиадные задачи на русском языке
| 30/03/2013 | Южно-Уральский открытый командный чемпионат по программированию (E) |
| 01/04/2013 | Занятие 22 (дорешивание задач командного чемпионата) (D) |
Ограничения: время – 500ms/1000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В прямоугольнике, состоящем из `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
