week 10 hw A 签到题

题意：

东东在玩游戏“Game23”。

在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。

Input
输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8).

Output
输出从n转换到m的操作次数，否则输出-1.

Simple Input 1
120 51840

Simple Output 1
7

Simple Input 2
42 42

Simple Output 2
0

Simple Input 3
48 72

Simple Output 3
-1

---

思路：

若是n能够通过乘2或是乘3来得到m，那么n一定能被m除尽，所以我们可以首先判断m%n是不是为0，若是不为0，则直接失败，若是为0，我们用m/n得到n到m要乘以总的数，接着用这个数，当他能除3除尽的时候除3，能除2除尽的时候除2，记录下总共除的次数，然后看最后这个数是不是为1，若是为1，则成功，操作数为即为总共的次数，若不为1，则失败。

---

代码：

#include<iostream>
using namespace std;


int main()
{
	long long n, m;
	cin >> n >> m;

	long long ans = 0;
	if (m % n != 0)cout << -1;
	else
	{
		long long t = m / n;
		while (t % 3 == 0)
		{
			ans++;
			t = t / 3;
		}
		while (t % 2 == 0)
		{
			ans++;
			t = t / 2;
		}
		if (t != 1)cout << -1;
		else cout << ans;
	}

}