分数: 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