Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
okun
Степаныч и Петрович возвращались с зимней рыбалки. В тёплом дизеле вкусно пахло рыбой и мокрыми валенками. В ящике Степаныча лежал здоровенный окунь - аж V граммов весом, в лунку, зараза, не пролезал, пришлось рассверливать... Довольный пригревшийся Степаныч релаксировал и в полудрёме слушал, как Петрович травит байки попутчикам, рассказывая про его, Степаныча, суперокуня.
— У него, значит, морда с глазами в лунку пролезла, а остальное - никак! Степаныч его к стенке лунки рукой прижал, я с другой стороны коловоротом рассверливаю... Вынули - во такой, граммов на...
Степаныч заметил, что с каждым повторением саги о толстом окуне вес персонажа увеличивается. И не как попало, а по чётким правилам. При первом рассказе вес окуня оказался на P граммов больше номинала. При каждом следующем расказе прибавка окуня в весе по сравнению с его весом в предыдущем рассказе оказывалась больше предыдущей в R раз.
После очередного пересказа (окунь уже достиг в нём размера средней щуки) Степаныч встал, вынул упакованного в отдельный пакет окуня и вручил Петровичу:
— На, держи! Теперь уже больше половины его веса — твои, так что забирай, заслужил!
Разработайте программу, которая по значениям V, P и R определяет, после какого повторения рассказа Степаныч передал окуня Петровичу.
Входные данные. Натуральные числа V (исходный вес окуня),
P (прибавка окуня в весе в первом рассказе)
и R (то, во сколько раз каждая следующая прибавка в весе больше предыдущей). Каждое число в отдельной строке, не больше 10000.
Выходные данные. Одно натуральное число - порядковый номер
рассказа, после которого большая часть окуня уже принадлежала Петровичу.
Для отправки решений необходимо выполнить вход.
|