#AT1572. B - 1%

B - 1%

B - 1%

得分:200 分

题目描述

高桥在AtCoder银行有100日元的存款。

该银行按照1%的年利率复利计算(小于1日元的分数被丢弃)。

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

约束条件

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

输入

输入在标准输入中按照以下格式给出:

XX

输出

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


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

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


1000000000000000000
3760

1333333333
1706