CF627A XOR Equation
题目描述
两个合法的正整数 $a$ 和 $b$ 的和为 $s$,它们的按位异或和为 $x$。请计算出所有可能的有序数对 $(a,b)$ 的个数。
输入格式
输入共一行,包含两个整数 $s(2\leq s\leq 10^{12})$ 和 $x(2\leq x\leq 10^{12})$。
输出格式
输出一个整数,为合法的有序数对的个数。如果不存在合法的数对,则输出 $0$。
## 样例解释
对于第一个样例,有以下合法的数对:$(2,7)$ $(3,6)$ $(6,3)$ $(7,2)$;
对于第二个样例,有以下合法的数对:$(1,2)$ $(2,1)$。
说明/提示
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) $ .