#NH4690. NH.2011.初中.02.奇怪的数列
NH.2011.初中.02.奇怪的数列
题目描述
有这么一个奇怪的数列,当 是偶数的时候 = /2 ,当 是奇数的时候 = 3+1 。现在给出 ,当数列的第 n 项 =1 时,我们称n为这个数列的回归数字。
比如说 =22时,数列为: 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 .....
这时候 $a_{16}=1,16 就是这个数列的回归数字。
经猜测每一个的 都存在对应的回归数字。
现在给出一个范围,当 x ≦ ≦ y ( 1 < x ≦ y ≦ 3000000 )时,求在这个范围里面的最大和最小的回归数字。
输入格式
两个整数 x ,y 。
输出格式
两个整数,用一空格隔开,表示 x ≦ ≦ y ( 1 < x ≦ y ≦ 3000000 )时,在这个范围里面的最大和最小的回归数字。
样例
1 10
1 20
100 200
8 125
900 1000
16 174