第十周作业——Game23（签到题）

Game23

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

120 51840

Output

7

五、解题思路
　　首先判断n能否整除m，不能的话输出-1。
　　令x=m/n。如果x能整除3，则x除3；如果x能整除2，则x除2，最后判断x是否等于1，即转换能否成功。
六、样例代码

#include<iostream>
using namespace std;
int m,n;
int cnt=0;

int main()
{
	cin>>n>>m;
	
	if(m%n!=0)
	{
		cout<<"-1"<<endl;
		return 0;
	}
	
	int x=m/n;
	
	while(x%3==0)
	{
		x=x/3;
		cnt++;
	}
	
	while(x%2==0)
	{
		x=x/2;
		cnt++;
	}
	
	if(x!=1)
	{
		cout<<"-1"<<endl;
		return 0;
	}
	
	cout<<cnt<<endl;
	return 0;
}