分数: 1000 点
问题陈述
Rng 正在烘烤饼干。
最初,他每秒可以烤一块饼干。
他还可以吃自己烤的饼干。 当有 x 饼干还没有吃完,他可以选择吃变成所有那些饼干。当他吃完这些饼干后,他每秒可以烤的饼干数量 x。请注意,饼干总是需要烘烤 1 第二,也就是说,他不能在里面烤饼干 1/x 秒时 x > 1。 当他选择吃饼干时,他必须吃掉所有的饼干;他不能选择只吃其中的一部分。 这需要他 A 秒吃掉饼干无论有多少,在此期间不能烘烤任何饼干。
他想给予 N 给奶奶的饼干。 求生产至少所需的最短时间 N 饼干还没吃。
约束
- 1≦N≦10^{12}
- 0≦A≦10^{12}
- A 是一个整数。
部分分数
- 500 通过满足以下条件的测试集将获得积分 N≦10^6 和 A≦10^6.
- 附加 在没有额外限制的情况下通过测试集将获得 500 分数。
输入
输入由标准输入按以下格式给出:
N A
输出
打印最少需要的最短时间 N 饼干还没吃。
样本输入 1
8 1
示例输出 1
7
可以生产 8 饼干 7 秒,如下:
- 之后 1 第二: 1 cookie 已完成。
- 之后 2 秒: 1 完成了更多 cookie,总计 2。现在,Rng开始吃那些 2 饼干。
- 之后 3 秒:他吃完饼干,现在可以烘烤了 2 每秒 cookie。
- 之后 4 秒: 2 cookie 已完成。
- 之后 5 秒: 2 完成更多 cookie,总计 4.
- 之后 6 秒: 2 完成更多 cookie,总计 6.
- 之后 7 秒: 2 完成更多 cookie,总计 8.
示例输入 2
1000000000000 1000000000000
示例输出 2
1000000000000