传统题 1000ms 256MiB

sadbo1在数数

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

题目描述

昨天sadbo1遇到了一个计数问题,他掰手指数了一个晚上还没数完,请你帮他解决。

给定一个非负整数 nn 和一个非负整数 mm,请你输出所有满足以下条件的非负整数 xx 的个数:

  • xmx\le m

  • x&n=xx\&n=x(其中&\&代表与运算)

输入格式

输入共一行 第一行为两个非负整数 nnmm(0n,m1018)(0\le n, m\le 10^{18})

输出格式

输出一个非负整数代表所有符合条件的数的个数。

输入输出样例 #1

输入 #1

132 219

输出 #1

4

输入输出样例 #2

输入 #2

1240291 12332

输出 #2

256

输入输出样例 #3

输入 #3

0 0

输出 #3

1

2025暑期集训第一次周赛

未参加
状态
已结束
规则
ACM/ICPC
题目
8
开始于
2025-6-28 14:00
结束于
2025-6-28 18:00
持续时间
4 小时
主持人
参赛人数
37