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

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

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

Description

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

Sample Input Copy

3 7

Sample Output Copy

268435456

Source/Category