#25Легко
Укладка квадратов
Время: 1 s · Память: 256 MB
- Арифметические операции
Условие
В прямоугольник со сторонами и уложили как можно больше квадратов со стороной . Квадраты не перекрываются, не поворачиваются, их стороны параллельны сторонам прямоугольника. Сколько квадратов поместится и какая площадь прямоугольника останется свободной?
Формат ввода
В одной строке три целых числа , , ().
Формат вывода
В одной строке два целых числа: количество квадратов и свободная площадь.
Примеры
Ввод
5 10 2
Вывод
10 10
Ввод
7 3 3
Вывод
2 3
Примечание
Вдоль стороны помещается квадратов, вдоль — (деление целочисленное). В первом примере: квадратов, свободно .
доходит до — в C++ нужен long long, в Go — int64.
