← 返回题目列表

AtCoder · abc165_b

B. 年利率1%

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

高桥有存款 AtCoder 银行中的 100 日元(日本货币)。

银行支付的年利率为 1 % 每年复利。 (不足一日元的一小部分将被丢弃。)

假设除了利息以外没有其他因素影响高桥的余额,那么余额需要多少年才能达到 X 第一次日元或以上?

约束

  • 101 \le X \le 10^{18}
  • 输入中的所有值都是整数。 您选择的

输入

输入由标准输入按以下格式给出:

X

输出

打印高桥余额达到所需的年数 首次使用 X 日元或以上。


示例输入 1

103

示例输出 1

3
  • 一年后的余额为 101 日元。
  • 两年后的余额为 102 日元。
  • 三年后的余额为 103 日元。

因此,余额需要三年时间才能达到 103 日元或以上。


示例输入 2

1000000000000000000

示例输出 2

3760

示例输入 3

1333333333

示例输出 3

1706