Edit

【pythonでABC165を解説】B - 1%

問題概要

問題ページ

問題文

高橋くんはAtCoder銀行に \(100\) 円を預けています。

AtCoder銀行では、毎年預金額の \(1\) % の利子がつきます(複利、小数点以下切り捨て)。

利子以外の要因で預金額が変化することはないと仮定したとき、高橋くんの預金額が初めて \(X\) 円以上になるのは何年後でしょうか。

制約

  • \( 101 \le X \le 10^{18} \)
  • 入力はすべて整数

問題の考察

ACコード

import sys


def solve():
    input = sys.stdin.readline
    mod = 10 ** 9 + 7
    amt = 100
    x = int(input().rstrip('\n'))
    for i in range(10 ** 20):
        if amt >= x:
            print(i)
            exit()
        amt = amt + amt // 100


if __name__ == '__main__':
    solve()

プログラミング

-Edit
-