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) $ .