#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

来源

2023年六年级集训队选拔测