[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 $ 年後です。