[ABC165B] 1%

题意翻译

输入正整数$n$,找一个自然数$k$,使$100*1.01^k \geq n$

题目描述

[problemUrl]: https://atcoder.jp/contests/abc165/tasks/abc165_b 高橋くんはAtCoder銀行に $ 100 $ 円を預けています。 AtCoder銀行では、毎年預金額の $ 1 $ % の利子がつきます(複利、小数点以下切り捨て)。 利子以外の要因で預金額が変化することはないと仮定したとき、高橋くんの預金額が初めて $ X $ 円以上になるのは何年後でしょうか。

输入输出格式

输入格式


入力は以下の形式で標準入力から与えられる。 > $ X $

输出格式


高橋くんの預金額が初めて $ X $ 円以上になるのは何年後かを出力せよ。

输入输出样例

输入样例 #1

103

输出样例 #1

3

输入样例 #2

1000000000000000000

输出样例 #2

3760

输入样例 #3

1333333333

输出样例 #3

1706

说明

### 制約 - $ 101\ \le\ X\ \le\ 10^{18} $ - 入力はすべて整数 ### Sample Explanation 1 \- $ 1 $ 年後の預金額は $ 101 $ 円です。 - $ 2 $ 年後の預金額は $ 102 $ 円です。 - $ 3 $ 年後の預金額は $ 103 $ 円です。 したがって、預金額が初めて $ 103 $ 円以上になるのは $ 3 $ 年後です。