AT_agc015_d.[AGC015D] A or...or B Problem

NOI/NOI+/CTSC

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

ぬけす君可以从 AA 到 BB 之间(包含 AA 和 BB)的整数中选出至少一个整数,然后取所选整数的按位或(bitwise or),得到一个新的整数。请问,作为ぬけす君有可能得到的整数,有多少种不同的取值?

输入格式

输入由一行组成,包含两个整数 AA 和 BB。

输出格式

输出ぬけす君有可能得到的整数的种类数。

输入输出样例

  • 输入#1

    7
    9

    输出#1

    4
  • 输入#2

    65
    98

    输出#2

    63
  • 输入#3

    271828182845904523
    314159265358979323

    输出#3

    68833183630578410

说明/提示

限制条件

  • 1≤A≤B<2601 \leq A \leq B < 2^{60}
  • A,BA,B 为整数

样例解释 1

从 7,8,97,8,9 中任选一个或多个整数按位或,可以得到的整数有 7,8,9,157,8,9,15,共 44 种。

由 ChatGPT 5 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页