2188: 兔子计算
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
题目描述
兔子们有一个计算器。奇怪的是,这个计算器只有一个寄存器X。兔子们每次可以把寄存器中的数字取出,进行如下四种运算的一种后,将结果放回寄存器中。
X=X+X
X=X-X
X=X*X
X=X/X
已知初始时寄存器里的值为A,兔子们想要知道,是否能通过若干次操作,使得最终寄存器里的值是B。如果可能,它们还想知道最少的操作次数。
输入
输入文件一行包含两个正整数A,B。
输出
输出文件一行一个整数,即最少操作次数,如果不存在方案,则输出-1。
样例输入 复制
3 4
样例输出 复制
3
提示
样例解释:
第一次:3 / 3 = 1
第二次:1 + 1 = 2
第三次:2 * 2 = 4
数据范围:
对于40%的数据, A,B ≤ 1000;
对于100%的数据,1 ≤ A,B ≤ 1000000000。