#W2570. 好数组
好数组
题目描述
一个数组 A 若满足如下条件,则我们称之为好数组:
(1)所有数均满足不小于 X 且不大于 Y;
(2)对于所有 1<= i <=|A|-1,均有 Ai+1是 Ai的倍数,且 Ai+1大于 Ai。(|A|为数组 A 的大 小) 现在给你 X 和 Y 的值,请你求出满足条件的好数组的最长可能长度。
输入格式
第一行两个数字 X,Y,满足 X<=Y
输出格式
一个正整数,为满足条件的好数组的最长可能长度。
3 20
3
</p>
提示
【数据范围】
对于 30%的测试数据,1<=X<=Y<=109对于
100%的测试数据,1<=X<=Y<=1018
输入:
314159265 358979323846264338
输出:
31