Театральная площадь в столице Берляндии представляет собой прямоугольник n × m метров. По случаю очередного юбилея города, было принято решение о замощении площади квадратными гранитными плитами. Каждая плита имеет размер a × a. Какое наименьшее

Решение задачи о замощении площади

1. Дано

Даны размеры прямоугольной площади $n \times m$ и размер квадратной плиты $a \times a$.

• Длина площади: $n$ (метров)
• Ширина площади: $m$ (метров)
• Сторона плиты: $a$ (метров)
• Ограничения: $1 \le n, m, a \le 10^9$.

2. Найти

Наименьшее количество плит, необходимое для полного покрытия площади $n \times m$.

3. Решение

Поскольку плиты нельзя ломать, нам нужно определить, сколько целых плит поместится вдоль каждой стороны площади, округляя результат деления в большую сторону.

Шаг 1: Определение количества плит вдоль с...