[ARC057A] 2兆円

题意翻译

### 题目描述 高桥同学想要两万亿元钱($2×{10}^{12}$)。高桥现在已经有了$A$元,今天高桥手上有的$t$元到了明天就会增加$1+Kt$元。 试问最少过了几天后高桥同学手上就会有至少两万亿元钱? ### 输入输出格式 #### 输入格式 只有一行,由空格分开的$A$和$K$。 #### 输出格式 只有一行,高桥同学手上有至少两万亿元钱所需要的天数。 ### 说明 数据具有以下限制: - $0 \leq A \leq 2×{10}^{12} $ - $0 \leq K \leq 10^6 $ - 输入的所有数据均为整数

题目描述

[problemUrl]: https://atcoder.jp/contests/arc057/tasks/arc057_a 高橋君は $ 2 $ 兆 $ (=2×10^{12}) $ 円が欲しいです。高橋君の現在の所持金は $ A $ 円であり、ある日に高橋君が $ t $ 円を持っているならその翌日には 高橋君の所持金は $ 1\ +\ Kt $ 円増加します。 高橋君の所持金がはじめて $ 2 $ 兆円以上になるのは何日後でしょうか。

输入输出格式

输入格式


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

输出格式


高橋君の所持金がはじめて $ 2 $ 兆円以上になるまでにかかる日数を一行に出力せよ。

输入输出样例

输入样例 #1

1000 300

输出样例 #1

4

输入样例 #2

6 2

输出样例 #2

25

输入样例 #3

567876543 0

输出样例 #3

1999432123457

说明

### 制約 - $ 0\ ≦\ A $ - $ 0\ ≦\ K\ ≦\ 10^6 $ - 入力はすべて整数である