AT_codefestival_2016_final_e Cookies

RNG正在烤饼干。 RNG开始时一秒可以烤一块饼干。 在烘焙过程中，当有$X$块饼干没有吃时，RNG可以选择吃那些饼干。在他吃完那些饼干之后，他每秒烘焙的饼干数量就变成了$X$。不管吃几块饼干，总是需要花费$A$秒的时间，并且在此期间不能烤新的饼干。另外，饼干总是需要烘烤1秒，也就是说不能用0.5秒烧$X/2$张的曲奇。 RNG想把$N$张饼干送给奶奶。请找出生产至少$N$个尚未吃过的饼干所需的最短时间。

N A

一行，生产至少N个尚未吃过的饼干所需的最短时间。 ### 限制 - $1≦N≦10^{12}$ - $0≦A≦10^{12}$ - $A$是个整型变量 ### 部分分数 通过测试集满足$N≦10^6$和$A≦10^6$将获得500分。 剩余的500分将会在通过全部的数据之后奖励给你

在7秒内可以生产8块饼干，如下： 1秒后：一个曲奇完成了。 2秒后，再做1个曲奇，总共2个。现在，RNG开始吃那2块饼干。 3秒钟后，他吃完饼干，现在他可以每秒烘烤两块饼干。 4秒后，完成2个曲奇。 5秒后，再做2个饼干，共计4个。 6秒后，再做2个饼干，共计6个。 7秒后，再做2个饼干，共计8个。 感谢@Sheffield 提供翻译