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