整数变换
测试数据来自 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