BZPRO
#4496. Sgu287 Amusing Qc Machine
内存限制:128 MiB
时间限制:1 Sec
提交
提交记录
讨论
题目描述
也许你还记得你在写出第一个原创的程序时的快乐。穷尽了自己所知道的所有语句,搭建成猜数字的谜题,白色的
光标闪烁着你的希望。正如数字三角形是9*年IOI的神题一样,在那个Oier还在孕育在星云之中的年代,写出猜数
字这样一个神级的人机交互程序已经是一个奇迹了。不管你信不信,我反正信了。而你也有幸作为第一个体验者,
亲眼目睹了人类这这一进步。而当你真正穿过一道道电缆织成的地毯后,却发现你实在无法忍受这个机器的傲娇了
:当你输入一个数后,这个机器至少要20分钟的运算时间才能告诉你猜的答案是大是小还是猜中。于是你决定一次
输入很多很多数,再让机器慢慢处理。也就是说,开始时对于你的输入机器是没有反应的,从你输入第B+1个数开
始,假设你当前输入了第i个数,那么机器会回答你猜的第i-B个数是大是小还是猜中。当然,你不可能跟这个机器
玩上一整天,于是你决定安排猜数方案,使得最坏情况下猜的次数最少。
输入格式
一行,两个整数Q,B,Q表示你猜数的范围为1~Q,B如题目所述。
1≤Q≤10^15,1≤B≤10^6
输出格式
一行,一个数,最坏情况最少猜测次数。
样例
样例输入
21 2
样例输出
10
数据范围与提示