AT_agc015_d.[AGC015D] A or...or B Problem
NOI/NOI+/CTSC
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
ぬけす君可以从 A 到 B 之间(包含 A 和 B)的整数中选出至少一个整数,然后取所选整数的按位或(bitwise or),得到一个新的整数。请问,作为ぬけす君有可能得到的整数,有多少种不同的取值?
输入格式
输入由一行组成,包含两个整数 A 和 B。
输出格式
输出ぬけす君有可能得到的整数的种类数。
输入输出样例
输入#1
7 9
输出#1
4
输入#2
65 98
输出#2
63
输入#3
271828182845904523 314159265358979323
输出#3
68833183630578410
说明/提示
限制条件
- 1≤A≤B<260
- A,B 为整数
样例解释 1
从 7,8,9 中任选一个或多个整数按位或,可以得到的整数有 7,8,9,15,共 4 种。
由 ChatGPT 5 翻译
输入解题思路,AI测评打分。不知道怎么写?