2834: 计蒜姬

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

题目描述

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


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

输入

输入包含两个正整数A,B。

输出

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

样例输入 复制

3 4

样例输出 复制

3

提示

第一次:3 / 3 = 1
第二次:1 + 1 = 2
第三次:2 * 2 = 4