AT_soundhound2018_summer_final_a Feel the Beat
题目描述
BPM(每分钟节拍数)是表示乐曲速度的数值。
Kenkoooo 喜欢 BPM 在 $140$ 以上 $170$ 未满的中速曲目。此外,他也喜欢那些 BPM 经过若干次除以 $2$ 后,能落在 $140$ 以上 $170$ 未满区间的曲目。除此之外的曲目他都不喜欢。
例如,Kenkoooo 喜欢 BPM 为 $679$ 的曲目(因为 $679$ 连续除以 $2$ 两次后为 $169.75$,落在区间内),但不喜欢 BPM 为 $680$ 的曲目(因为 $680$ 连续除以 $2$ 两次后为 $170$,不在区间内)。
现在有一张 CD,收录了 $D - C$ 首乐曲。这些曲目的 BPM 分别为 $C,\ C+1,\ C+2,\ldots,\ D-2,\ D-1$。在这些曲目中,Kenkoooo 喜欢的曲目有多少首?
输入格式
输入从标准输入中给出,格式如下:
> $C$ $D$
输出格式
输出 CD 中 Kenkoooo 喜欢的曲目的数量。
说明/提示
## 限制条件
- $140 \leq C < D \leq 10^{15}$
- $C, D$ 均为整数。
## 样例解释 1
在本例中,CD 收录了 BPM 为 $160, 161, 162, \ldots, 298, 299$ 的 $140$ 首曲目。其中,Kenkoooo 喜欢 BPM 为 $160, 161, 162, \ldots, 168, 169$ 的 $10$ 首曲目,以及 BPM 为 $280, 281, 282, \ldots, 298, 299$ 的 $20$ 首曲目,合计 $30$ 首。
## 样例解释 2
这是一张不符合 Kenkoooo 喜好的专辑。
## 样例解释 3
Kenkoooo 世界中的 CD 容量没有上限,收录曲目的数量也可能超出 $32$ 位整数型的范围。
由 ChatGPT 4.1 翻译