#444. 最长变换长度
最长变换长度
题目描述
数学界上有一个猜想:任何一个大于 正整数 ,经过下面的变换最终都能变为 ,变换规则有两种情况:
.如果 是奇数,将 乘以 加 ,即 变为
.如果 是偶数,将 除以 ,即 变为 ;
重复这样的变换,直到 变为 为止。如:,变换过程如下:。对于给定的 ,我们把变换过程中出现的数字个数记为变换长度,例如 的链长为 。
现在你的任务是编写一个程序,对于任意给定的一对正整数 和 ,这里的 、之间即包括 也包括 ,你需要输出 、之间的最长变换长度。
输入格式
文件中有二行,第一行是正整数 ,第二行是正整数 ()。
输出格式
只有一个数,就是 、之间的最长链长。
3
13
20
数据规模与约定
对于 的数据,。