week10作业——A：签到题

主要思路：

首先判断：若n能够转换成m，那么n一定整除m，即 m%n==0 为真
满足上述条件后，还需要要求m/n中不能有除了1、2、3之外的因子

A - 签到题

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

Input
输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8).

Output
输出从n转换到m的操作次数，否则输出-1.

Sample Input

120 51840

Sample Output

7

A Possible Solution

#include<stdio.h>

#define ll long long

int main(){
	
	ll a,b;
	scanf("%lld %lld",&a,&b);
	
	if(a==b)printf("0\n");
	else if(b%a==0){
		
		int cnt=0;
		a=b/a;
		
		while(a%2==0){
			cnt++;
			a/=2;
		}
		while(a%3==0){
			cnt++;
			a/=3;
		}
		
		if(a==1)printf("%d\n",cnt);
		else printf("-1");
		
	}
	else {
		printf("-1\n");
	}
		
	return 0;
}