问题 6649 --BFS练习---数字变换1

6649: BFS练习---数字变换1★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 100  解决: 42
[提交][状态][命题人:]

题目描述

给出一个正整数x。我们具有两种不同的操作，分别为加一和乘三即x=x+1或x=x*3,问最少多少次操作可以将x变为y？

输入

输入两个数x，y（1<=x，y<=1000000），含义如题意所示

输出

输出一个数代表答案，即将x变成y的最小次数，若不可能将x变成y则输出-1
样例输入
Copy
1 10
样例输出
Copy
3

提示

来源

 

[提交][状态]