Мощение площади
Просмотр в формате PDF
Submit solution
Очки:
100
Ограничение по времени:
2.0s
Ограничение по памяти:
256M
Автор:
Problem types
Allowed languages
C++, Python
Мостовщик должен замостить прямоугольную площадь размером n x m метров квадратными плитками со стороной a метров.
Плитки нельзя разрезать или ломать. Разрешается укладывать плитки так, чтобы они выходили за границы площади, но стороны плиток должны быть параллельны сторонам площади.
Требуется определить минимальное количество плиток, необходимое для того, чтобы полностью покрыть всю площадь.
Входные данные
В единственной строке через пробел заданы три целых числа: n, m и a.
Выходные данные
Выведите одно целое число — минимальное количество плиток, необходимое для мощения площади.
Ограничения
1 <= n, m, a <= 10^9
Примеры
Пример 1
Входные данные
1 1 1
Выходные данные
1
Пример 2
Входные данные
6 6 4
Выходные данные
4
Комментарии