問題文
高桥君 2 兆 (=2×10^{12}) 我想要日元。高桥目前的金额是 A 日元和一日高桥君 t 如果你有日元,第二天 高桥有多少钱? 1 + Kt 日元将上涨。
高桥第一次有钱了 2 价值达到万亿日元以上需要多少天?
制約
- 0 ≦ A < 2 × 10^{12}
- 0 ≦ K ≦ 10^6
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
A K
出力
高桥第一次有钱了 2 在一行上打印达到万亿日元或更多所需的天数。
入力例1
1000 300
出力例1
4
高桥的钱是 1 天后 301001 円、 2 天后 90601302 円、3 天后 27270991903 円、4 天后 8208568562804 是日元。 4 当天我第一次赔钱 2 由于超过万亿日元, 4 。
入力例2
6 2
出力例2
25
入力例3
567876543 0
出力例3
1999432123457