Олимпиадный тренинг

Задача . B. Посчитай ромбы


Задано два целых положительных числа w и h. Требуется посчитать количество ромбов, которые обладают следующими свойствами:

  • Имеют положительную площадь.
  • Вершины находятся в целочисленных точках.
  • Все вершины ромба находятся внутри или на границе прямоугольника с вершинами в точках (0, 0), (w, 0), (w, h), (0, h). Другими словами, для всех вершин (xi, yi) ромба должны выполняться неравенства 0 ≤ xi ≤ w и 0 ≤ yi ≤ h.
  • Диагонали ромба параллельны осям координат.

Посчитайте сколько таких ромбов.

Напоминаем, что ромбом называется четырёхугольник, у которого все стороны равны.

Входные данные

В первой строке записаны два целых числа w и h (1 ≤ w, h ≤ 4000) — размеры прямоугольника.

Выходные данные

Выведите одно число — количество искомых ромбов.

Пожалуйста, не используйте спецификатор %lld для чтения или записи 64-х битовых чисел на С++, вместо него рекомендуется использовать потоки cin, cout, а также спецификатор %I64d.

Примечание

В первом примере можно построить только один ромб удовлетворяющий ограничениям. Его вершины находятся в точках (1, 0), (2, 1), (1, 2), (0, 1).


Примеры
Входные данныеВыходные данные
1 2 2
1
2 1 2
0

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя