整数变换

测试数据来自 system/1250

时间限制:1秒  内存限制:256M


【问题描述】

  关于变换 f 和 g,定义如下:
    \(f(x)=3x\) (\(x\) 是正整数)
    \(g(x)=x/2\) (\(x\)是正整数,/ 整数相除)
  现在给定两个整数 \(n\) 和 \(m\),用最少的变换次数将 \(n\) 变成 \(m\)。
  例如,可以将 15 用 4 次变换为整数 4: \(gfgg(15)=4\);
  当变换超过25步后输出“No solution!”。

【输入格式】

  两个正整数 \(n\) 和 \(m\) 。

【输出格式】

  输出最少步,如若超过25步,则输出“No solution!”。

【输入输出样例】

 Input

15 4

 Output

4

【数据限制】

  对于 \(100\%\) 的数据,\(n,m<10000000\)。

【来源】

  Mr.he

信息

ID
1451
难度
(无)
分类
搜索 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
上传者