week10 - A - 签到题

题意：

东东在玩游戏“Game23”。

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

输入要求：
输入的唯一一行包括两个整数n和m（1<=n<=m<=5*$10^8$)。
输入样例：
120 51840
输出要求：
输出从n转换到m的操作次数，否则输出-1。
输出样例：
7

思路：

先计算m是否能整除n，若不能整除，直接输出-1，若能整除，则对整除得到的商进行除以3的操作，直到无法再除以3，再进行除以2的操作，直至无法再除以2，最终得到的商若为1，则输出做了多少次除法，反之输出-1。

代码：

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

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