Question

Водной из версий цивилизованной стратегической игры количество денег выражается целым знаковым 32-битным числом. после поражения от сильного противника игрок вася потерял все деньги и получил следующий ультиматум: он должен отдать ещё 1 золотой на первом ходу. если он не отдаст, то на втором ходу он должен дополнительно будет отдать n золотых (то есть общий долг станет равным n + 1 ), на каждом следующем ходу начисляемая дополнительно сумма также увеличивается в n раз, то есть в начале третьего хода вася будет должен n 2 + n + 1 и так далее. вася уже собрался было продать какую-нибудь постройку и заплатить один золотой, но его сестра катя заметила, что если вася подождёт какое-то время, то на очередном ходу долг станет отрицательным и васей цивилизация даже заработает на этом инциденте. какое наименьшее количество ходов должен подождать вася, чтобы прогноз кати сбылся. формат ввода входные данные содержат одно целое число n ( 2 ≤ n ≤ 1 0 0 0 ) — коэффициент роста долга. гарантируется, что входные данные подобраны так, что ответ всегда существует. формат вывода выведите одно целое число — минимальное количество ходов, после которых прогноз кати сбудется. формат вывода выведите одно целое число — минимальное количество ходов, после которых прогноз кати сбудется. пример 1 ввод 2 вывод 32 пример 2 ввод 3 вывод 22

Answer 1

program A;

var x,n,k,e,f:real;

begin

f:=1024*1024*1024 ;

read (n);

e:= 0;

x:=0;

k:=1;

repeat

x:=x+k;

k:=k*n;

e:=e+1;

until (x>=f*2);

writeln (e);

end.