#338. 最长数链
最长数链
在数学上有个这样的猜想:任何一个大于正整数,经过下面的变换最终都能变为,变换规则是:
- 如果是奇数,将它乘以再加,即变为
- 如果是偶数,将它除以,即变为(下取整);
- 继续这样变换,直到变为为止。
如:,则变换过程如下:22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1。
对于给定的,我们把显示出来的数的个数称为N的链长,例如的链长为。
现在你的任务是编写一个程序,对于任意给定的一对正整数和,给出之间的最长链长,当然这个最长链长是由之间的其中一个正整数产生的。这里的之间即包括也包括。
输入格式
有二行,第一行是正整数,第二行是正整数()。
输出格式
只有一个数,就是之间的最长链长。
样例
样例输入
1
10
样例输出
20
数据范围与提示
- 时间限制:
- 空间限制: