Problem2927--【Div3】二进制位或运算-遗失的数的可能性(复杂版)

2927: 【Div3】二进制位或运算-遗失的数的可能性(复杂版)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

此题与2926除数据范围不同外,其余描述完全一致。


此题是二进制“位”运算系列,相关题请见:2909 2910 2911
关于二进制及“位与运算”的基础知识,请参考2909
乐乐最近在学习二进制的“位或运算,他手工方式运算了2909的几道题,他把其中一道题的运算结果写了下来,记为a,现在,他非常确信参与运算的其中一个数是b,但他忘记了另外一个数c,请你编写程序来判断,在给定的数据范围内,到底有多少个数字可能是c,请打印这个数量。
数据范围:0<= a, b<=2147483647
输入格式,一行,两个整数,分别代表a和b,含义见题目描述。
输出:在给定的数据范围内,可能是c的数字的数量。

Sample Input Copy

7 3

Sample Output Copy

4

Source/Category