|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Mandarins
За победу в хакатоне команда из N учеников АИШ получила приз –
N волшебных мандаринок. Волшебство заключается в том, что,
когда мандаринки выкатываются из мешка, в каждой следующей
оказывается в Q раз больше долек, чем в предыдущей,
при этом все дольки во всех мандаринках одинакового размера (магия!).
АИШцы решили разделить все дольки из всех мандаринов поровну,
а лишние отдать АИШному виртуальному коту Бейсику.
Какое минимальное количество мандаринов придётся очистить
для осуществления дележа, если в первой мандаринке D долек?
Значения Q и D ребятам известны заранее.
Входные данные. Натуральные числа N, Q и D, каждое
в отдельной строке. Гарантируется, что суммарное число долек
во всех мандаринках не более пары миллиардов.
Выходные данные. Целое число – минимальное количество
мандаринов, которые потребуется очистить.
Для отправки решений необходимо выполнить вход.
|