2188: 兔子计算

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

兔子们有一个计算器。奇怪的是,这个计算器只有一个寄存器X。兔子们每次可以把寄存器中的数字取出,进行如下四种运算的一种后,将结果放回寄存器中。

    X=X+X

    X=X-X

    X=X*X

    X=X/X

已知初始时寄存器里的值为A,兔子们想要知道,是否能通过若干次操作,使得最终寄存器里的值是B。如果可能,它们还想知道最少的操作次数。

输入

    输入文件一行包含两个正整数AB

输出

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

样例输入 复制

3 4

样例输出 复制

3

提示

样例解释:

第一次:3 / 3 = 1

第二次:1 + 1 = 2

第三次:2 * 2 = 4

 

数据范围:

对于40%的数据, AB ≤ 1000

对于100%的数据,1 ≤ AB ≤ 1000000000