Территория Великой Треугольной Области (ВТО)
представляет собой прямоугольный треугольник. Длины его
катетов равны M и N государственных единиц длины
(ГЕД). Правительство ВТО решило покрыть как можно большую
часть територии области квадратными плитами размером 1´1 ГЕД. Плиты должны плотно
прилегать друг к другу и к катетам ВТО. Разрезать плиты
нельзя.
Согласно межгосударственным соглашениям,
правительство ВТО не имеет права покрыть частью своей плиты
чужую територию. Производитель поставляет плиты только
контейнерными партиями — по P плит. Правительство
заказывает столько контейнеров, сколько необходимо для
реализации проекта.
Заведующий центральным складом, узнав про проект,
решил, что его интересует количество плит, которые останутся
на складе из последнего контейнера после покрытия территории
ВТО.
Задание
Напишите программу TRIANGLE, которая по длинам
катетов ВТО и вместимости контейнера находит количество плит,
которые останутся на складе после осуществления проекта.
Входные данные
Единственная строка входного файла TRIANGLE.DAT
содержит три целых числа: M, N (2£M, N£2 000 000 000)
и P (100£P£10 000).
Выходные данные
Единственная строка выходного файла TRIANGLE.SOL
должна содержать целое число — количество неиспользованных
плит из последнего контейнера.
Пример входных данных
Пример выходных данных
