EduBrick

Когда накопится

2000 мс · 256 МБ · всё или ничего

На счету лежит ss рублей. Каждый год сумма увеличивается на pp процентов, дробная часть при этом отбрасывается.

Через сколько целых лет на счету станет не меньше goalgoal? Если этого не произойдёт никогда, выведите −1.

Формат ввода

Три числа в одной строке: ss от 11 до 10910^9, pp от 00 до 100100 и goalgoal от 11 до 10910^9.

Формат вывода

Одно число.

Примеры

ввод
100 10 150
вывод
5

Примечание

Если прибавка обратилась в ноль, дальше ничего не изменится — цикл в этом случае должен закончиться, а не крутиться вечно.

Войдите, чтобы отправлять решения.