CodeForces - 1141A 水题

题意

给定数a和b，问把a乘2乘3能否变成b，输出次数

思路

首先a能被b整除，之后不断用2和3去除，如果最后能变成1就可以，不然不行。

代码

n, m = map(int, input().split())
if m % n != 0:
    print(-1)
    exit(0)
m = m // n
ans = 0
while m > 1 and m % 2 == 0:
    ans += 1
    m = m // 2
while m > 1 and m % 3 == 0:
    ans += 1
    m = m // 3
print(-1 if m != 1 else ans)