← 返回题目列表

Codeforces · 627/A

A. 异或方程

中文机器翻译题面 查看原题

两个正整数 a 和 b 具有 s 之和以及 x 的按位异或。有序对 (a, b) 有多少个可能的值?

输入

输入的第一行包含两个整数 s 和 x (2 ≤ s ≤ 1012, 0 ≤ x ≤ 1012),分别是这对正整数的和和按位异或。

输出

打印单个整数,即给定条件的解决方案的数量。如果不存在解,则打印 0。

示例

输入 #1

9 5

输出 #1

4

输入 #2

3 3

输出 #2

2

输入 #3

5 2

输出 #3

0

注意

在第一个示例中,我们有以下解决方案:(2, 7)、(3, 6)、(6, 3)、(7, 2)。

在第二个示例中,唯一的解是 (1, 2) 和 (2, 1)。