← 返回题目列表

AtCoder · arc057_a

A. 2万亿日元

中文机器翻译题面 查看原题

問題文

高桥君 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