407370: GYM102775 F Эликсиры

Memory Limit:0 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

F. Эликсирыограничение по времени на тест1 секундаограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный вывод

Володя играет в CraftWar и поставил улучшать одно из строений крепости. На улучшение строения требуется $$$t$$$ минут. Володя посчитал, что ждать $$$t$$$ минут долго, поэтому купил эликсир ускорения строительства, который позволяет ускорить процесс в $$$k$$$ раз и действует в течение $$$p$$$ минут, и активировал его в тот же момент, когда началось улучшение строения. В оставшееся время после окончания действия эликсира строительство проходит с обычной скоростью. Сколько времени уйдет на улучшение строения в крепости с использованием этого эликсира?

Входные данные

В единственной строке содержатся $$$3$$$ целых числа через пробел: $$$t$$$, $$$k$$$, $$$p$$$ ($$$1 \le t, k \cdot p \le 10^9$$$) соответственно.

Выходные данные

Выведите количество целых минут, которое уйдёт на улучшение строения в крепости.

ПримерВходные данные
2640 10 60
Выходные данные
2100
Примечание

В первом примере на улучшение постройки без ускорений должно уйти $$$44$$$ часа ($$$2640$$$ минут), а эликсир ускоряет строительство в $$$10$$$ раз на $$$1$$$ час ($$$60$$$ минут).

加入题单

算法标签: