A. 游戏(game)

    传统题 文件IO:game 1000ms 256MiB

游戏(game)

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

题目描述

小 C 与小 K 在玩一个游戏。

首先小 C 会选择一个整数 x(lxr)x(l\le x\le r),其中 l,rl,r 给定,保证 2lr2l\le r

然后,小 K 会做以下操作直到 xx 变成 11

  • 选择一个整数 p(p2)p(p\ge 2),满足 pxp|x,即 ppxx 的因数。
  • xx 变成 xp\frac{x}{p},得分加一。

初始得分为 00,小 C 与小 K 都想让得分最大,你能告诉他可能的最大得分吗?

输入格式

输入的第一行包含两个整数 l,rl,r

输出格式

输出共一行,包含一个整数,表示最大得分。

2 4
2
3 6
2

其余样例见下发文件。
game3.in
game3.ans

数据规模与约定

  • 对于 30%30\% 的数据,保证 l,r20l,r\le 20

  • 对于 60%60\% 的数据,保证 l,r106l,r\le 10^6

  • 对于 100%100\% 的数据,保证 1l,r1091\le l,r\le 10^92lr2l\le r

0711J组模拟赛A/A+

未参加
状态
已结束
规则
OI
题目
4
开始于
2026-7-11 8:30
结束于
2026-7-11 12:00
持续时间
3.5 小时
主持人
参赛人数
54