← К списку задач

Ты проиграл

Сложность: 7%

Анордеред придумал новую игру. Правила просты: каждый, кто знает про существование этой игры, проигрывает в каждый момент времени. Оказалось, у этой игры отличный социальный фактор: когда игрок осознаёт, что теперь всю жизнь будет проигрывать, он хочет рассказать про игру своим друзьям, чтобы было не так обидно.

Сейчас про игру знают aa человек. Раз в минуту каждый из тех, кто знает про игру, рассказывает о ней ещё xx людям.

Анордереду интересно, насколько стремительно распространяется его игра. Выясните, через сколько минут про игру будут знать bb или больше человек.

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

В единственной строке через пробел записаны два числа aa, bb и xx (1a,b,x10181 \le a, b, x \le 10^{18}).

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

В единственной строке выведите одно число – сколько минут должно пройти, прежде чем про игру узнают bb человек.

Система оценки

В задаче 10 тестов, каждый из которых независимо оценивается в 10 баллов.

STDINSTDOUT
2 16 2
2

Примечание

В примере через одну минуту про игру будет знать 6 человек, а через две минуты – уже 18. Так как это больше 16, ответ равен двум минутам.