【Week10作业 A】签到题

题意：

东东在玩游戏“Game23”。
在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。
输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8).
输出从n转换到m的操作次数，否则输出-1.

---

思路：

如果m不能整除n，则输出-1.否则，令s=m/n，依次除以2或除以3，直到不能整除2或3为止。如果最后没有除到1，则不能转换，输出-1，否则输出操作次数。

---

总结：

一道简单的签到题，仔细思考一下就能得出答案。

---

代码：

#include <iostream>
#include <cmath>
using namespace std;

int main()
{
	long long int n,m;
	cin>>n>>m;
	if(m%n!=0)
		cout<<-1<<endl;
	else
	{
		long long int s=m/n;
		int ans=0;
		while(s%2==0)
		{
			s=s/2;
			ans++;
		}
		while(s%3==0)
		{
			s=s/3;
			ans++;
		}
		if(s!=1)	
			cout<<-1<<endl;
		else
			cout<<ans<<endl;
	}
}