Problem:


Score : 200 points

Problem Statement

Takahashi has a deposit of 100 yen (the currency of Japan) in AtCoder Bank.

The bank pays an annual interest rate of 1 % compounded annually. (A fraction of less than one yen is discarded.)

Assuming that nothing other than the interest affects Takahashi's balance, in how many years does the balance reach X yen or above for the first time?

Constraints

 101 \le X \le 10^{18} 

All values in input are integers.

Input

Input is given from Standard Input in the following format:

X

Output

Print the number of years it takes for Takahashi's balance to reach X yen or above for the first time.

Sample Input 1

103

Sample Output 1

3

The balance after one year is 101 yen.

The balance after two years is 102 yen.

The balance after three years is 103 yen.

Thus, it takes three years for the balance to reach 103 yen or above.

Sample Input 2

1000000000000000000

Sample Output 2

3760

Sample Input 3

1333333333

Sample Output 3

1706



Sample input:
103


Sample output:
3

Submission status: Accepted

Solution code:
x = int(input())
v = 100
n = 0
while v < x:
    v += v // 100 
    n += 1
print(n)

Submission status: Accepted

Solution code:
X = int(input())
i = 0
y = 100

while y < X:
    y += y // 100
    i += 1

print(i)

Submission status: Accepted

Solution code:
import sys
read = sys.stdin.read
readlines = sys.stdin.readlines
from math import floor
from decimal import Decimal

def main():
    x = int(input())
    n = Decimal(100)
    r = 0
    while n < x:
        n = Decimal(floor((n * 101 / 100)))
        r += 1
    print(r)

if __name__ == '__main__':
    main()

Submission status: Accepted

Solution code:
import sys
read = sys.stdin.read
readlines = sys.stdin.readlines
from math import floor
from decimal import Decimal

def main():
    x = int(input())
    n = Decimal(100)
    r = 0
    while n < x:
        n = Decimal(floor((n * Decimal(101) / Decimal(100))))
        r += 1
    print(r)

if __name__ == '__main__':
    main()

Submission status: Accepted

Solution code:
x=int(input())
i=100
k=0
while i<x:
    i=i+(i//100)
    k+=1
print(k)

Submission status: Accepted

Solution code:
X = int(input())
o = 100
y = 0

while X > o:
    if o >= X:
        break
    else:
        o += o // 100
        y += 1
print(y)

Submission status: Accepted

Solution code:
X = int(input())
x = 100
y = 0
import math
while True:
	x = math.floor(x + (x // 100))
	y += 1
	if x >= X:
		print(y)
		break

Submission status: Accepted

Solution code:
x = int(input())
money = 100
ans = 0
while True:
  if money >= x:
    break
  else:
    money += money//100
    ans += 1

print(ans)

Submission status: Accepted

Solution code:
x = int(input())

money = 100
year = 0

while money < x:
    money *= 101
    money = money//100
    year += 1
    
print(year)

Submission status: Accepted

Solution code:
x=int(input())
m=100
y=0
while m<x:
    m=(101*m)//100
    y=y+1
print(y)

Submission status: Accepted

Solution code:
#!/usr/bin/env python3
def main():
    import sys

    input = sys.stdin.readline

    X = int(input())

    cnt = 0
    res = 100
    while True:
        if res >= X:
            print(cnt)
            break
        res += res // 100
        cnt += 1


if __name__ == '__main__':
    main()

Submission status: Accepted

Solution code:
x = int(input())

y = 100
n = 0
while y < x:
    n += 1
    y += y // 100
print(n)

Submission status: Accepted

Solution code:
x = int(input())
m = 100
for i in range(1, 10**18):
    m = (m*101)//100
    if m >= x:
        re = i
        break
print(re)

Submission status: Accepted

Solution code:
x = int(input())
b,cnt = 100, 0

while True:
    a = b
    b = b + a // 100
    cnt += 1
    if b >= x:
        break

print(cnt)

Submission status: Accepted

Solution code:
A = 100
X = int(input())
cnt = 0

while X > A:
    cnt += 1
    A += A // 100
print(cnt)

Submission status: Accepted

Solution code:
x=int(input())
c=100
a=0
while c<x:
  c+=c//100
  a+=1
print(a)

Submission status: Accepted

Solution code:
import math

x = int(input())
money = 100
count = 1
while True:
  money += money // 100
  if money >= x:
    break
  count += 1
print(count)

Submission status: Accepted

Solution code:
X=int(input())
num=100
d=1.01
cnt=0
while num<X:
    num+=num//100
    cnt+=1
print(cnt)

Submission status: Accepted

Solution code:
X = int(input())
money = 100
cnt = 0
while money < X:
    money = money * 101 // 100
    cnt += 1
print(cnt)

Submission status: Accepted

Solution code:
X = int(input())
deposit = 100
c = 0
while deposit < X:
    deposit = deposit + deposit//100
    c += 1
print(c)

Submission status: Accepted

Solution code:
import math
x = int(input())
year = 0
money = 100
while money < x:
    money += money // 100
    year += 1
print(year)

Submission status: Accepted

Solution code:
import math
score = int(input())
answer = 100
year = 0
while answer < score:
    answer += answer//100
    year += 1
print(year)

Submission status: Accepted

Solution code:
def main():
    n = int(input())
    print(b(n))


def b(n: int) -> int:
    m = 100
    i = 0
    while m < n:
        m = m * 101 // 100
        i += 1

    return i


if __name__ == '__main__':
    main()

Submission status: Accepted

Solution code:
x = int(input())
n = 100
cnt = 0
while n < x:
    n += n//100
    cnt += 1
print(cnt)

Submission status: Accepted

Solution code:
x = int(input())
money = 100
ans = 0
while money < x:
    money += money // 100
    ans += 1
print(ans)

Submission status: Accepted

Solution code:
X = int(input())
y = 0
x = 100

while(x < X):
  x = x * 101 // 100
  y += 1
 
print(y)

Submission status: Accepted

Solution code:
def main():
    n = int(input())
    print(b(n))


def b(n: int) -> int:
    m = 100
    i = 0
    while True:
        m = m * 101 // 100
        i += 1
        if m >= n:
            break

    return i


if __name__ == '__main__':
    main()

Submission status: Accepted

Solution code:
from decimal import Decimal
k=int(input())
num=100
ans=0
while k>num:
    num=int(Decimal(num)*Decimal(101)/Decimal(100))
    ans+=1
print(ans)

Submission status: Accepted

Solution code:
x = int(input())
m = 100
n = 0
while m < x:
    m += m // 100
    n += 1
print(n)

Submission status: Accepted

Solution code:
x = int(input())

y=100
c=0
while 1:
    if y>=x :
        break
    y=y*101//100
    c+=1
print(c)

Submission status: Accepted

Solution code:
import math
from math import gcd
INF = float("inf")

import sys
input=sys.stdin.readline
import itertools

def main():
    x = int(input())
    cnt = 0
    a = 100
    while True:
        if a >= x:
            print(cnt)
            exit()
        a = a*101//100
        cnt += 1

if __name__=="__main__":
    main()

Submission status: Accepted

Solution code:
import math
def facts(n):
    ans = []
    for  i in range(1, int(math.sqrt(n)+1)):
        if(n%i==0):
            ans.append(i)
            ans.append(n//i)
    ans = sorted(ans)
    return ans


x = int(input())
ans = 1
cnt = 101
while(cnt < x):
    ans+=1
    cnt+=(cnt//100)
print(ans)

Submission status: Accepted

Solution code:
x=int(input())
ans=0
cost=100
while(cost<x):
    cost=cost*101//100
    ans+=1
print(ans)

Submission status: Accepted

Solution code:
x=int(input())
a=100
b=0
while a<x:
    b+=1
    a+=a//100
print(b)

Submission status: Accepted

Solution code:
n=int(input())
m=100
y=0

while m < n:
    m += m//100
    y += 1
print(y)

Submission status: Accepted

Solution code:
from decimal import (Decimal, ROUND_DOWN)
x=Decimal(input())
year = 0
money = 100

while money < x:
  money += Decimal(money / 100).quantize(Decimal('0'), rounding=ROUND_DOWN)
  year += 1
print(year)

Submission status: Accepted

Solution code:
X = int(input())
x = 100
ans = 0
while x < X:
    x += x // 100
    ans += 1
print(ans)

Submission status: Accepted

Solution code:
x = int(input())
y = 100
ans = 0
while y < x:
    y += y//100
    ans += 1
print(ans)

Submission status: Accepted

Solution code:
x = int(input())

ans = 0
m = 100
while m < x:
    m += m//100
    ans += 1

print(ans)

Submission status: Accepted

Solution code:
from decimal import Decimal

x = int(input())

t = 100
n = 0
while t < x:
  t = int(Decimal(t) * Decimal(101) / Decimal(100))
  n += 1
print(n)

Submission status: Accepted

Solution code:
from decimal import Decimal

x = int(input())

t = 100
n = 0
while t < x:
  t += t // 100
  n += 1
print(n)

Submission status: Accepted

Solution code:
x = int(input())
 
y = 100
i = 0
while y<x:
  i += 1
  y = y + y//100
print(i)

Submission status: Accepted

Solution code:
a=int(input())
cnt=0
t=100
while t<a:
  t=(t*101)//100
  cnt+=1
print(cnt)

Submission status: Accepted

Solution code:
#In[]:
x = int(input())

money = 100
year = 0

while True:
    money += money//100
    year += 1

    if money >= x:
        print(year)
        break

Submission status: Accepted

Solution code:
x= int(input())
eq=100
cont=0
while x > eq:
    eq= eq+(eq*1)//100
    cont+=1
print(cont)

Submission status: Accepted

Solution code:
X = int(input())
money = 100
year = 0
 
while X > money:
    year += 1
    money = (money * 101) // 100

print(year)

Submission status: Accepted

Solution code:
x = int(input())
y = 100
i = 0
while x > y:
    y += y // 100
    i += 1
print(i)

Submission status: Accepted

Solution code:
x = int(input())
now = 100
y = 0
while now < x:
    now += now // 100
    y += 1
print(y)

Submission status: Accepted

Solution code:
x = int(input())
year = 0
i = 100
while (i < x):
  i = i + i // 100
  year += 1
print(year)

Submission status: Accepted

Solution code:
from math import floor
from decimal import Decimal

x = int(input())
amount = 100
count = 0

while amount < x:
    amount += floor(Decimal(amount) / Decimal(100))
    count += 1

print(count)

Submission status: Accepted

Solution code:
x = int(input())

year = 0 
money = 100
while money < x:
    money += money//100
    year += 1
    
print(year)

Submission status: Accepted

Solution code:
a = 100
x = int(input())
count = 0

while a < x:
  a = a + a // 100
  count += 1

print(count)

Submission status: Accepted

Solution code:
import math
up_rate = 1.01
money = 100

TARGET = int(input())

counter = 0
while TARGET > money:
    money += money // 100
    counter += 1
    # print(counter, money)
    
print(counter)

Submission status: Accepted

Solution code:
x = int(input())
ans = 0
tmp = 100
while tmp < x:
    tmp += tmp//100
    ans += 1

print(ans)

Submission status: Accepted

Solution code:
n = int(input())
money = 100
year = 0
while money < n:
    money += money//100
    year += 1
    
print(year)

Submission status: Accepted

Solution code:
x = int(input())
n = 100

ans = 0
while n < x:
    ans += 1
    n += n // 100
print(ans)

Submission status: Accepted

Solution code:
import sys
read = sys.stdin.readline
import time
import math
import itertools as it
def inp():
    return int(input())
def inpl():
    return list(map(int, input().split()))
start_time = time.perf_counter()
# ------------------------------

X = inp()
yen = 100
for i in range(10**4):
    yen += (yen // 100)
    if yen >= X:
        print(i+1)
        break

# -----------------------------
end_time = time.perf_counter()
print('time:', end_time-start_time, file=sys.stderr)

Submission status: Accepted

Solution code:
x = int(input())
m = 100

count = 0
while m < x:
    m += m // 100
    count += 1

print(count)

Submission status: Accepted

Solution code:
x=int(input())
n=100
ans=0
while True:
    ans+=1
    n+=n//100
    if n>=x:
        print(ans)
        break

Submission status: Accepted

Solution code:
from decimal import Decimal
x=int(input())
n=Decimal("100")
ans=0
while True:
    ans+=1
    n*=Decimal("1.01")
    n//=1
    if n>=x:
        print(ans)
        break

Submission status: Accepted

Solution code:
# -*- coding: utf-8 -*-

def main():

    X = int(input())

    num = 100
    ans = 0

    while num < X:
        num += + num // 100
        ans += 1

    print(ans)


if __name__ == "__main__":
    main()

Submission status: Accepted

Solution code:
from math import floor
X = int(input())
deposit, year = 100, 0
while deposit < X:
  deposit += deposit // 100
  year += 1
print(year)

Submission status: Accepted

Solution code:
X=int(input())
year=0
deposit=100
while deposit<X:
    deposit=deposit*101//100
    year+=1
print(year)

Submission status: Accepted

Solution code:
X=int(input())
year=0
deposit=100
while deposit<X:
    deposit+=deposit//100
    year+=1
print(year)

Submission status: Accepted

Solution code:
x = int(input())
n, d = 0, 100
while d < x:
    d += d // 100 
    n += 1
print(n)

Submission status: Accepted

Solution code:
import math
X = int(input())
V = 100
cnt = 0
while V < X:
    V = V * 101 // 100
    cnt += 1
print(cnt)

Submission status: Accepted

Solution code:
x = int(input())

balance = 100
years = 0

while True:
    years += 1
    balance += balance // 100
    if balance >= x:
        print(years)
        exit(0)

Submission status: Accepted

Solution code:
#k = int(input())
#s = input()
#a, b = map(int, input().split())
#l = list(map(int, input().split()))

x = int(input())

yokin = 100

for i in range(1, 100000000000):
    yokin += yokin // 100
    if (yokin >= x):
        print(i)
        break

Submission status: Accepted

Solution code:
#k = int(input())
#s = input()
#a, b = map(int, input().split())
#l = list(map(int, input().split()))

x = int(input())

yokin = 100

for i in range(1, 100000000000):
    yokin *= 101
    yokin = yokin //100
    if (yokin >= x):
        print(i)
        break

Submission status: Accepted

Solution code:
x=int(input())
num=0
y=100
while y<=x:
    y+=y//100
    num+=1
    if y>=x:
        print(num)
        break

Submission status: Accepted

Solution code:

X =int(input())
Now_Rate = 100
Counter = 0
while Now_Rate < X:
    Now_Rate += Now_Rate//100
    Counter += 1
print(Counter)

Submission status: Accepted

Solution code:
import sys
from decimal import Decimal as D, ROUND_FLOOR


def resolve(in_):
    x = D(next(in_))
    year = 0
    deposit = D('100')
    rate = D('1.01')
    a = D('1.')

    while deposit < x:
        year += 1
        deposit *= rate
        deposit = deposit.quantize(a, rounding=ROUND_FLOOR)
    
    return year


def main():
    answer = resolve(sys.stdin)
    print(answer)


if __name__ == '__main__':
    main()

Submission status: Accepted

Solution code:
n = int(input())
i = 100
total=0
while i<n:
  i = i*101//100
  total +=1
print(total)

Submission status: Accepted

Solution code:
import sys
X = int(input())

if not ( 101 <= X <= 10**18 ): sys.exit()

base = 100
count = 0
while base < X:
    base += base // 100
    count += 1

print(count)

Submission status: Accepted

Solution code:
x = int(input())
m = 100
for i in range(x):
    m = m * 101 // 100
    if m >= x:
        print(i + 1)
        exit()

Submission status: Accepted

Solution code:
X = int(input())

# solve
c = 100
y = 0

import math

while c < X:
    # overflow?
    # c = c + math.floor(c * 0.01)
    # c += math.floor(c/100)
    c += c//100
    y += 1

print(y)

Submission status: Accepted

Solution code:

x = int(input())

count = 0
a = 100
while a < x:
    a += a//100
    count += 1

print(count)

Submission status: Accepted

Solution code:
x=int(input())
s=100
count=0
while x>s:
    s+=s//100
    count+=1
print(count)

Submission status: Accepted

Solution code:
X = int(input())

ans = 0
money = 100
for i in range(1, 10**18):
    money = (money * 101) // 100
    if money >= X:
        ans = i
        break

print(ans)

Submission status: Accepted

Solution code:
X = int(input())

dep = 100
count = 0

while X > dep:
    dep = (101 * dep) // 100
    count += 1

print(count)

Submission status: Accepted

Solution code:
x = int(input())
n = 100
count = 0
while(x > n):
  n = (n * 101)//100
  count += 1
print(count)

Submission status: Accepted

Solution code:
import math
X = int(input())
ans = 0
yen = 100
while yen < X:
    yen += yen // 100
    ans += 1
print(ans)

Submission status: Accepted

Solution code:
X = int(input())
quota = 100
count = 0
while X > quota:
    quota = quota*101//100
    count += 1
print(count)

Submission status: Accepted

Solution code:
X=int(input())
i=100
year=0
while i<X:
  i+=i//100
  year+=1
print(year)

Submission status: Accepted

Solution code:
import math
from decimal import Decimal

X = int(input())

m = 100
c = 1

while True:
    m_ = m + math.floor(m*Decimal("0.01"))
    if m_ >= X:
        print(c)
        break
    c += 1
    m = m_

Submission status: Accepted

Solution code:
x = int(input())
yen = 100
ans = 0

while x > yen:
    yen += yen//100
    ans += 1

print(ans)

Submission status: Accepted

Solution code:
X=int(input())
Y=100

year = 0
while Y < X:
    year += 1
    Y += Y//100
print(year)

Submission status: Accepted

Solution code:
x = int(input())
r = 100
ans = 0
while r < x:
  r = int(r * 101)//100
  ans += 1

print(ans)

Submission status: Accepted

Solution code:
import math
X = int(input())
balance = 100
counter = 0

while balance < X:
    counter += 1
    balance = balance * 101 // 100
print(counter)

Submission status: Accepted

Solution code:
from math import *
x = int(input())
a = 100
b = 0
while a < x:
 a += a//100
 b+=1
print(b)

Submission status: Accepted

Solution code:
x = int(input())
money = 100
ret = 0
while money < x:
    money = money*101//100
    ret += 1
print(ret)

Submission status: Accepted

Solution code:
X=int(input())
ans=100
count=0
while ans<X:
    ans=ans+(ans//100)
    count+=1
print(count)

Submission status: Accepted

Solution code:
x = int(input())

money = 100
year = 0

while money < x:
    year += 1
    money += money // 100
print(year)

Submission status: Accepted

Solution code:
X = int(input())
year = 0
money = 100
while money < X:
  money += money//100
  year += 1

print(year)

Submission status: Accepted

Solution code:
X=int(input())
ans=100
cnt=0
while ans<X:
  ans+=ans//100
  cnt+=1
print(cnt)

Submission status: Accepted

Solution code:
from math import floor
X=int(input())
ans=100
count=0
while ans<X:
    ans=ans+floor(ans//100)
    count+=1
print(count)

Submission status: Accepted

Solution code:
def main():
    X=int(input())
    tmp=100
    for year in range(1,4000):
        tmp += tmp//100
        if tmp >= X:
            print(year)
            exit()
main()

Submission status: Accepted

Solution code:
from math import floor
from decimal import *
X = int(input())
Y = Decimal(100)
n = 0
while Y < X :
    n += 1
    Y = Y+floor(Y / 100)
print(n)

Submission status: Accepted

Solution code:
from math import floor

def main():
    X=int(input())
    tmp=100
    for year in range(1,4000):
        tmp += tmp//100
        if tmp >= X:
            print(year)
            exit()

main()

Submission status: Accepted

Solution code:
x = int(input())

ans = 0 
a = 100 


while a < x:
    a+=a//100
    ans += 1

print(ans)

Submission status: Accepted

Solution code:
x=int(input())
k=100
cnt=0
while k<x:
  k += k // 100
  cnt += 1

print(cnt)

Submission status: Accepted

Solution code:
x=int(input())

c=100
i=0
while True:
    i+=1
    c=c+c//100
    if x<=c:
        print(i)
        exit()

Submission status: Accepted

Solution code:
X = int(input())
k = 0
res = 100
for i in range (1, 4200):
  res += res // 100
  if res >= X:
    k = i
    break
print(k)

Submission status: Accepted

Solution code:
import math
x=int(input());money=100;year=0
while True:
  if money >= x:
    print(year)
    break
  money+=money//100
  year+=1

Submission status: Accepted

Solution code:
import math
x=int(input());money=100;year=0
while money < x:
  money+=money//100
  year+=1
print(year)

Submission status: Accepted

Solution code:
x = int(input())
n = 100
y = 0

while n < x:
    n = (n*101)//100
    y += 1
print(y)

Submission status: Accepted

Solution code:
x = int(input())
y = 100
count = 0

while y < x:
    y += y//100
    count += 1

print(count)

Submission status: Accepted

Solution code:
# B 1%

import math

X = int(input())
Y = 100

cnt = 0
while Y < X:
  cnt += 1
#  Y = math.floor(Y*1.01)
  Y = Y + Y//100

print(cnt)

Submission status: Accepted

Solution code:
x = int(input())

year = 1
b = 100
while True:
    b = b + b//100
    if b >= x:
        print(year)
        break
    else:
        year +=1

Submission status: Accepted

Solution code:
x = int(input())
b = 100
n = 0

while b < x:
    b = b + b // 100
    n += 1

print(n)

Submission status: Accepted

Solution code:
x = int(input())
money = 100
count = 0
while money < x:
    money = money + money // 100
    count += 1
print(count)

Submission status: Accepted

Solution code:
import math
x = int(input())
money = 100
count = 0
while money <= x:
    if x == money:
        break
    money = money + money // 100
    count += 1
print(count)

Submission status: Accepted

Solution code:
m = 100
x = int(input())
y = 0
while x >= m:
    if x == m:
        break
    m = m + m // 100
    y += 1

print(y)

Submission status: Accepted

Solution code:
x = int(input())
money = 100
year = 0
while money < x:
    money += money // 100
    # 切り捨て除算
    year += 1
print(year)

Submission status: Accepted

Solution code:
X = int(input())

c = 0
i = 100
while True:
    c += 1
    i = i + i//100
    if  X <= i:
        break
print(c)

Submission status: Accepted

Solution code:
x = int(input())
deposit = 100
ans = 0

while deposit < x:
  deposit += deposit // 100
  ans += 1

print(ans)

Submission status: Accepted

Solution code:
X = int(input())
ans = 0
b = 100

while b < X:
    b += b // 100
    ans += 1

print(ans)

Submission status: Accepted

Solution code:
#import math
x=int(input())
mon = 100
cnt = 0
while mon < x:
    mon += mon//100
    cnt += 1
print(cnt)

Submission status: Accepted

Solution code:
#import numpy as np
#import math
#from decimal import *
#from numba import njit

#@njit
def main():
    X = int(input())
    a = 100
    count = 0
    while a < X:
        a += a//100
        count += 1
    print(count)   

main()

Submission status: Accepted

Solution code:
x = int(input())
a = 100
i = 0
while True:
    i += 1
    a = a * 101 // 100
    if x <= a:
        break
print(i)

Submission status: Accepted

Solution code:
x = int(input())
amount = 100
res = 0
while amount < x:
  amount += amount // 100
  res += 1

print(res)

Submission status: Accepted

Solution code:
x = int(input())

acnt = 100
ans = 0

while acnt < x:
    #print(acnt)
    ans += 1
    acnt += acnt//100
    #print(acnt)

print(ans)

Submission status: Accepted

Solution code:
# -*- coding: utf-8 -*-
X = int(input())
yen = 100
year = 0
while yen < X:
  yen = yen * 101 // 100
  year += 1
print(year)

Submission status: Accepted

Solution code:
import sys
input = sys.stdin.readline
sys.setrecursionlimit(10**7)
from collections import Counter, deque
from collections import defaultdict
from itertools import combinations, permutations, accumulate, groupby, product
from bisect import bisect_left,bisect_right
from heapq import heapify, heappop, heappush
from math import floor, ceil
from operator import itemgetter
def I(): return int(input())
def MI(): return map(int, input().split())
def LI(): return list(map(int, input().split()))
def LI2(): return [int(input()) for i in range(n)]
def MXI(): return [[LI()]for i in range(n)]
inf = 10**17
mod = 10**9 + 7
#s=input().rstrip()

x=I()
pr=100
for i in range(100000):
    pr=(pr*101)//100
    if pr>=x:
        print(i+1)
        sys.exit()

Submission status: Accepted

Solution code:
x = int(input())
b = 100
cnt = 0

while b < x:
  cnt+=1
  b += b // 100

print(cnt)

Submission status: Accepted

Solution code:
#!/usr/bin/env python3
from collections import defaultdict, Counter
from itertools import product, groupby, count, permutations, combinations
from math import pi, sqrt
from collections import deque
from bisect import bisect, bisect_left, bisect_right
from string import ascii_lowercase
from functools import lru_cache
import sys
sys.setrecursionlimit(10000)
INF = float("inf")
YES, Yes, yes, NO, No, no = "YES", "Yes", "yes", "NO", "No", "no"
dy4, dx4 = [0, 1, 0, -1], [1, 0, -1, 0]
dy8, dx8 = [0, -1, 0, 1, 1, -1, -1, 1], [1, 0, -1, 0, 1, 1, -1, -1]


def inside(y, x, H, W):
    return 0 <= y < H and 0 <= x < W


def ceil(a, b):
    return (a + b - 1) // b


def sum_of_arithmetic_progression(s, d, n):
    return n * (2 * s + (n - 1) * d) // 2


def gcd(a, b):
    if b == 0:
        return a
    return gcd(b, a % b)


def lcm(a, b):
    g = gcd(a, b)
    return a / g * b


def solve():
    X = int(input())
    y = 0
    now = 100
    while now < X:
        now = now + (now // 100)
        y += 1
    
    print(y)


def main():
    solve()


if __name__ == '__main__':
    main()

Submission status: Accepted

Solution code:
from math import floor

X = int(input())

res = 100
n = 0
while True:
    if res >= X:
        print(n)
        exit()
    res = (res * 101)//100
    n += 1

Submission status: Accepted

Solution code:
x = int(input())
a = 100
c = 0
while a < x:
    a += a//100
    c += 1
print(c)

Submission status: Accepted

Solution code:
X = int(input())
En=100
N=0

while En<X:
  En+=En//100
  N+=1

print(N)

Submission status: Accepted

Solution code:
from math import floor

X=int(input())

i = 1
money = 100
while 1:
  money = money + int(str(money)[:-2])
  if money>=X:
    break
  i+=1

print(i)

Submission status: Accepted

Solution code:
k=int(input())
t=100
c=0
while k>t:
  t+=t//100
  c+=1
print(c)

Submission status: Accepted

Solution code:
import sys

X = int(input())

i = 0
money = 100

while True:
    i += 1
    money += money//100
    if X <= money:
        print(i)
        sys.exit()

Submission status: Accepted

Solution code:
def main():
    x = int(input())
    total = 100
    for i in range(10**5):
        if total >= x:
            print(i)
            return
        total += total//100

if __name__ == "__main__":
    main()

Submission status: Accepted

Solution code:
import math
x = int(input())
n = 100
y = 0

while x > n:
    # 小数点以下切り捨て
    n += n // 100
    y += 1

print(y)

Submission status: Accepted

Solution code:
X = int(input())
x = 100
year = 0

while x<X:
  x += x//100
  year += 1

print(year)

Submission status: Accepted

Solution code:
X = int(input())
c = 100
t = 0
while c < X:
  c += c // 100
  t += 1
print(t)

Submission status: Accepted

Solution code:
import math
x = int(input())
balance = 100
years = 0
while True:
    balance = balance * 101
    balance = balance // 100
    years += 1
    if balance >= x:
        break
print(years)

Submission status: Accepted

Solution code:
from decimal import Decimal
import math

def main():
    x = Decimal(input())
    y = 0
    p = Decimal(100)
    gr = Decimal('1.01')
    while p < x:
        p *= gr 
        p = math.floor(p) 
        y += 1

    print(y)

main()

Submission status: Accepted

Solution code:
X = int(input())
ans = 0
money = 100

while money < X:
  money += money//100
  ans += 1
  
print(ans)

Submission status: Accepted

Solution code:
x=int(input())
result=100
count=0
while x>result:
    count+=1
    result+=result//100
print(count)

Submission status: Accepted

Solution code:
x=int(input())
count = 0
p=100
while p <x:
    p += p//100
    count+=1
print(count)

Submission status: Accepted

Solution code:
X = int(input())

y = 100
year = 0
while y < X:
  y += y // 100
  year += 1

print(year)

Submission status: Accepted

Solution code:
x = int(input())
ans = 100
year=0
while ans < x:
    year += 1
    ans = (ans*101)//100
print(year)

Submission status: Accepted

Solution code:
x = int(input())
i = 0
ganpon = 100
while True:
    if x > ganpon:
        ganpon += int(ganpon//100)
        i += 1
    else:
        print(i)
        break

Submission status: Accepted

Solution code:
x = int(input())
a = 100
year = 0

while a < x:
    a += a // 100
    year += 1

print(year)

Submission status: Accepted

Solution code:
X = int(input())
M = 100
ans = 0

while X > M:
    tax = M // 100
    M += tax
    ans += 1

print(ans)

Submission status: Accepted

Solution code:
n=int(input())
hoge=100
ans=0
while hoge<n:
  hoge+=hoge//100
  ans+=1
  
print(ans)

Submission status: Accepted

Solution code:
x = int(input())
m = 100
n = 0

while m<x:
  m+=m//100
  n+=1

print(n)

Submission status: Accepted

Solution code:
a = 100
b = int(input())
d = 0
while b>a:
    a+=(a//100)
    d+=1
print(d)

Submission status: Accepted

Solution code:
n=int(input())
p=100
cnt=0
while(p<n):
  p+=p//100
  cnt+=1
print(cnt)

Submission status: Accepted

Solution code:
x = int(input())

ans = 0
s = 100
while s < x:
    s += s//100
    ans += 1
    
print(ans)

Submission status: Accepted

Solution code:
X = int(input())
a = 100
b = 0
 
while a < X:
    a += a // 100
    b += 1
 
print(b)

Submission status: Accepted

Solution code:
def main():
    X = int(input())
    v = 100
    ans = 0
    while v < X:
        ans += 1
        v = int(v * 101 // 100)
    print(ans)


if __name__ == '__main__':
    main()

Submission status: Accepted

Solution code:
X = int(input())
a = 100
b = 0

while a < X:
    a += a // 100
    b += 1

print(b)

Submission status: Accepted

Solution code:
a, year = 100, 0
x = int(input())

while a < x:
    a += a // 100
    year += 1

print(year)

Submission status: Accepted

Solution code:
x,ans,money = int(input()),0,100
while money<x :
  ans += 1
  money = money+money//100
print(ans)

Submission status: Accepted

Solution code:
import math

x = int(input())
bank = 100

y = 0
while bank < x:
    bank += int(str(bank)[:-2])
    y += 1
print(y)

Submission status: Accepted

Solution code:
def main():
    X = int(input())
    cnt = 0
    money = 100
    while money < X:
        cnt += 1
        money = money * 101
        money //= 100
        #print(money)

    return cnt

print(main())

Submission status: Accepted

Solution code:
import sys
import math
def Ii():return int(sys.stdin.buffer.readline())
def Mi():return map(int,sys.stdin.buffer.readline().split())
def Li():return list(map(int,sys.stdin.buffer.readline().split()))
 
x = Ii()
ans = 0
k = 100
while x > k:
  tax = k//100
  k += tax  
  ans += 1
  
print(ans)

Submission status: Accepted

Solution code:
import math
X = int(input())
price = 100
count = 0
while price<X:
  tax = price//100
  price += tax
  count += 1
print(count)

Submission status: Accepted

Solution code:
X = int(input())
money = 100
ans = 0

while money < X:
    tax = money // 100
    money += tax
    ans += 1

print(ans)

Submission status: Accepted

Solution code:
x = int(input())
 
a = 100
count = 0
while a < x:
    a = int(a*101//100)
    count += 1
 
print(count)

Submission status: Accepted

Solution code:
x = int(input())

ans = 100
cnt = 0
while ans < x:
    cnt+=1
    ans *= 101
    ans //= 100
print(cnt)

Submission status: Accepted

Solution code:
import sys
input = sys.stdin.readline

x, b, res = int(input()), 100, 0
while b < x: b += b // 100; res += 1
print(res)

Submission status: Accepted

Solution code:
def main():
    x = int(input())
    money = 100
    for i in range(10**5):
        if money >= x:
            print(i)
            return
        money += money//100


if __name__ == "__main__":
    main()

Submission status: Accepted

Solution code:
X = int(input())
year = 0
deposit = 100
while deposit < X:
    deposit += int(str(deposit)[0: -2])
    year += 1
print(year)

Submission status: Accepted

Solution code:
x = int(input())

m = 100
y = 0
while  m < x:
    y = y + 1
    m = m + int(m//100)

print(y)

Submission status: Accepted

Solution code:
x = int(input())
y = 0
z = 100

while z<x:
    y+=1
    z *= 101
    z //= 100

print(y)

Submission status: Accepted

Solution code:
X = int(input())
i = 0
money = 100
r = 101
while money < X:
    money *= r
    money //= 100
    i += 1
print(i)