Мощение площади

Просмотр в формате 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

Комментарии

Еще нет ни одного комментария.