问题 4575 --数字转换游戏

4575: 数字转换游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 489  解决: 199
[提交][状态][命题人:]

题目描述

夏锐在玩一个数字转换游戏:一开始他有一个数字n,他的最终目标是将其转化成m。每一步,他可以将n*2或者n*3。他可以执行任意次步骤。输出变换n到m需要的的步骤数。如果不能将n转化成m,则输出-1。很容易证明,任何方式转换n到m所需步骤数是一样的(即步骤数不取决于转换的方式)。

输入

一行包括n和m(1<=n<=m<=5*10^8)

输出

由n转换成m的步骤次数,若无法转换则输出-1

样例输入
Copy
120 51840
样例输出
Copy
7

提示

样例2输入

42 42

样例2输出

0

样例3输入

48 72

样例3输出

-1

注释:

针对样例,可以按如下步骤进行转换: 

 120→240→720→1440→4320→12960→25920→51840.120→240→720→1440→4320→12960→25920→51840. 

所以一共需要7步

来源

[提交][状态]