Conversion
关于自然数i的变换f和g定义如下:
f(i) = 3*i
g(i) = i div 2
求将自然数n变换为m的最少次数。
输入格式
第一行两个自然数n,m。
输出格式
在第一行输出将n变换为m的最少次数,如果最少次数超
过40或都不能将n变换为m则输出−1。
输入样例
15 4
输出样例
4
数据范围
在60%的数据中,0 ≤ n,m ≤ 1000
在100%的数据中,0 ≤ n,m ≤ 106
=========================
考查的是宽搜
对于相同的节点没有继续生成的必要
于是就不用生成那些点了
=========================