Problem 1275. -- 兔子的计蒜姬

1275: 兔子的计蒜姬

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 24  Solved: 10
[Submit][Status][Web Board]

Description

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

Input

包含两个正整数A,B。1 ≤ A,B ≤ 1000000000。

Output

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

Sample Input

3 4

Sample Output

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

HINT

Source

[Submit][Status]