曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5638: 兔子计算

Memory Limit：64 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：1 Solved：0
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

兔子们有一个计算器。奇怪的是，这个计算器只有一个寄存器X。兔子们每次可以把寄存器中的数字取出，进行如下四种运算的一种后，将结果放回寄存器中。
X=X+X
X=X-X
X=X*X
X=X/X
已知初始时寄存器里的值为A，兔子们想要知道，是否能通过若干次操作，使得最终寄存器里的值是B。如果可能，它们还想知道最少的操作次数。

Input

输入文件一行包含两个正整数A，B。

Output

输出文件一行一个整数，即最少操作次数，如果不存在方案，则输出-1。

Sample Input Copy 

3 4

Sample Output Copy 

3

HINT

样例解释：
第一次：3 / 3 = 1
第二次：1 + 1 = 2
第三次：2 * 2 = 4

数据范围：
对于40%的数据， A，B ≤ 1000；
对于100%的数据，1 ≤ A，B ≤ 1000000000。
。

Source/Category