#CF520B. 两个按钮
两个按钮
B. 两个按钮
每次测试的时间限制: 秒
内存限制: 兆字节
Vasya 发现了一个奇怪的装置。在装置的前面板上有一个红色按钮、一个蓝色按钮和一个显示某个正整数的显示屏。
- 按下红色按钮后,装置会将显示屏上的数字乘以 。
- 按下蓝色按钮后,装置会将显示屏上的数字减去 。
如果在某一时刻数字不再为正数,装置就会损坏。显示屏可以显示任意大的数字。
初始时,显示屏上显示数字 。
Bob 想要在显示屏上得到数字 。他最少需要按多少次按钮才能达到这个结果?
输入
第一行也是唯一一行输入包含两个不同的整数 和 (),以空格分隔。
输出
输出一个整数 —— 从数字 得到数字 所需的最少按钮按压次数。
示例
示例 :
输入:
4 6
输出:
2
示例 :
输入:
10 1
输出:
9
说明
在第一个示例中,你需要按一次蓝色按钮,然后再按一次红色按钮。
在第二个示例中,不需要将数字加倍,因此需要按 次蓝色按钮。