传统题 2000ms 256MiB

[ABC083C] Multiple Gift

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

AT_arc088_a [ABC083C] Multiple Gift

题目描述

高桥君为了表达平日的感激之情,决定送给妈妈一个数列作为礼物。要送给妈妈的数列 AA 必须满足以下条件:

  • AA 仅包含大于等于 XX 且小于等于 YY 的整数;
  • 对于所有 1iA11 \leq i \leq |A|-1,都满足 Ai+1A_{i+1}AiA_i 的倍数,且 Ai+1A_{i+1}AiA_i 严格更大。

请你求出高桥君能送给妈妈的数列的最大长度。

输入格式

输入从标准输入读取,格式如下:

XX YY

输出格式

输出满足条件的数列的最大长度。

样例 1

输入

3 20

输出

3

样例 2

输入

25 100

输出

3

样例 3

输入

314159265 358979323846264338

输出

31

说明/提示

限制条件

  • 1XY10181 \leq X \leq Y \leq 10^{18}
  • 输入均为整数

样例解释 1

数列 3,6,183,6,18 满足所有条件。

由 ChatGPT 5 翻译

南初一20260508中午

未参加
状态
已结束
规则
XCPC
题目
10
开始于
2026-5-8 12:03
结束于
2026-5-8 13:18
持续时间
1.3 小时
主持人
参赛人数
17