小红的乘除变换

题目

题目大意：

已知两个数x, y求经过多少次变化x可以变成x == y的形式。

变化可选其中之一：1、x ---> x * 5。  2、如果x是6的倍数，那么就可以有 x--->x / 6。

我的思路：

解法一：

可以简单模拟来找到结果。

解法二：

假设x需要乘以a个5，除以b个6可以得到y，那么x与y之间就有y / x = 5 ^ a /  6 ^ b;
那么可以用map记录每一个5 ^ a / 6 ^ b 的值，并存为a+b，后续，每次询问就直接在map中查找。

其他的解法暂时没想到呜呜呜。