#P11930. Game23
Game23
题目描述
给出两个数 n, m(1 ≤ n ≤ m ≤ 5×10^8)。
可以进行两种操作:将 n 乘以 2,或将 n 乘以 3。
询问能否通过若干次上述操作使 n 变为 m;如果可行,输出最小操作次数;如果不可行,输出 -1。
输入格式
只有一行,输入包含两个正整数 n, m(1 ≤ n ≤ m ≤ 5×10^8)。
输出格式
输出从 n 变到 m 的最少操作次数;如果无法做到则输出 -1。
输入样例 #1
120 51840
输出样例 #1
7
输入样例 #2
42 42
输出样例 #2
0
输入样例 #3
48 72
输出样例 #3
-1