week10作业A 签到题

最开始的时候，我是用bfs来做这道题，但是发现数据1<=n<=m<=5*10^8，这样的话，即使我用bool型的数组vis来标记某个点是否到达，数组也太大了，不能通过。
后来换了种思路，因为如果n能通过不断地乘2或乘3变成m，那么m%n必定等于0，而且它们间的倍数m/n必定能被2、3除尽，通过这种思路解决了这道题。
以下是完整代码：

#include<iostream>
using namespace std;
int main()
{
	long long n,m;
	cin>>n>>m;
	int cnt=0;
	long long temp=m/n;
	if(m%n!=0)//不能省略最开始的判断，否则会错 
	{
		cout<<"-1";
		return 0;
	}
	while(temp>1)
	{
		if(temp%3==0)
		{
			cnt++;
			temp=temp/3;
		}
		else if(temp%2==0)
		{
			cnt++;
			temp=temp/2;
		}
		else
		{
			cout<<"-1";
			return 0;
		}
	}
	if(cnt==0)//cnt=0有两种情况，一种是两个完全相等，一种是n不能变成m 
	{
		if(m==n)
		{
			cout<<"0";
		}
		else
		{
			cout<<"-1";
		}
	}
	else
	{
		cout<<cnt;
	}
}