CodeForces 1141A

https://vjudge.net/problem/CodeForces-1141A

#include <bits/stdc++.h>
using namespace std;
int a,b;
int main(){
    scanf("%d%d",&a,&b);
    if(b%a!=){   //先判断m能不能整除n
        printf("-1");
        return ;
    }
    b=b/a; //除得两者相差的倍数
    a=;
    while(b%==) b=b/,a++; //除去b因数中所有的2
    while(b%==) b=b/,a++; //除去b因数中所有的3
    if(b!=) a=-; //如果b不为1那么说明b一开始就含有不为2或3的因数，达不到，直接输-1
    printf("%d",a);
}
/*给出两个数n，m   问n能不能通过乘2或者乘3变成m，如果可以，请输出需要乘的次数，如果不能
请输出-1 */