WEEK10作业-A-签到题

题意

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

Input
输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8).
Output
输出从n转换到m的操作次数，否则输出-1

.Simple Input1
120 51840
Simple Output1
7
Simple Input 2
42 42
Simple Output 2
0
Simple Input 3
48 72
Simple Output 3
-1

思路
先判断m/n是否能够整除，不能输出-1，能的话把m/n一直除以二或者三，到最后能除尽为1就满足，否则输出-1.

代码

#include<iostream>
using namespace std;
int main()
{
 long long n,m;
 int cnt=0;
 cin>>n>>m;
 if(m%n!=0) 
 {
  cout<<"-1"<<endl;
  return 0;
 }
 else
 {
  m=m/n;
  while(m!=1)
  {
   if(m%2==0)
   {
    cnt++;
    m/=2;
    continue;
   }
   if(m%3==0)
   {
    cnt++;
    m/=3;
    continue;
   }
   cout<<"-1"<<endl;
   return 0;
  }
 }
 cout<<cnt<<endl;
 return 0;
}