2486.XOR Equation

Time Limit: 1s Memory Limit: 256MB

Two positive integers a and b have a sum of s and a bitwise XOR of x. How many possible values are there for the ordered pair (a,b)?

Input Format(From the terminal/stdin)

The first line of the input contains two integers s and x (2 \le s \le 1012, 0 \le x \le 1012), the sum and bitwise xor of the pair of positive integers, respectively.

Output Format(To the terminal/stdout)

Print a single integer, the number of solutions to the given conditions. If no solutions exist, print 0.

Sample Input 1

Copy
9 5
 · \n

Sample Output 1

Copy
4
 \n

Sample Input 2

Copy
3 3
 · \n

Sample Output 2

Copy
2
 \n

Sample Input 3

Copy
5 2
 · \n

Sample Output 3

Copy
0
 \n

Hints

In the first sample, we have the following solutions: (2,7), (3,6), (6,3), (7,2).

In the second sample, the only solutions are (1,2) and (2,1).

Submit

请先 登录

© 2025 FAQs