02. Театральная площадь#
| 🎯 Уровень | 🟢 Intern |
| 🔗 Источник | Codeforces 1A — Theatre Square |
| 📊 Сложность | 1000 |
| 🏷️ Темы | математика, округление вверх |
📝 Условие#
Площадь размером n × m нужно покрыть квадратными плитами a × a. Плиты можно выпускать за край, но нельзя разбивать. Найдите минимальное число плит.
📥 Входные данные#
В одной строке три целых числа n, m, a (1 ≤ n, m, a ≤ 10⁹).
📤 Выходные данные#
Одно число — минимальное количество плит.
🧪 Тесты#
Тест 1#
Ввод:
6 6 4
Вывод:
4
Тест 2#
Ввод:
7 3 2
Вывод:
8
Тест 3#
Ввод:
1000000000 1000000000 1
Вывод:
1000000000000000000
Заметка
Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.
💡 Подсказка#
Открыть, если застрял(а) больше чем на 20 минут
Число плит по одной стороне — (n + a - 1) / a. Ответ может не влезть в int — используйте long long.