现在我们有这样一个数链问题如下:
1.输入一个正整数n;
2.输出n;
3.如果n=1则结束;
4.如果n是奇数则n变为3n+1,否则n变为n/2;
5.转入第2步。
例如输入的正整数n=22,应该会输出如下的数链:22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
我们推测:对于任意一个正整数,经过上述算法最终都会得到1。
对于给定的正整数n,我们把得到的数链中数的个数称为n的链长,例如22的链长是16。
对于给定的任意一对正整数a和b,求出a与b之间的最长链长,当然这个最长的链长是由a和b之间的一个正整数产生的,包括a和b。
输入共一行,两个用空格隔开的正整数a,b(a<b)。
对于30%的数据:1<i<j<1000
对于100%的数据:1<i<j<100000
输入供一行,一个数,a与b之间的最长链长。
1 10
20
【样例说明】
9的链长是20。
wms