题目描述

有两个正整数 a, b，它们的和为 s，按位异或的值为 x，问有多少对整数对（a, b）?

输入格式

输入两个整数 s 和 x。

输出格式

输出有多少对整数对（a, b），如果不存在，输出0。

样例1

输入

9 5

输出

4

样例2

输入

3 3

输出

2

样例3

输入

5 2

输出

0

数据范围

对于 30%的数据，2 <= s <= 100, 0 <= x <= 100；
对于 100%的数据，2 <= s <= 10 ^ 12, 0 <= x <= 10 ^ 12。

限制

1s

样例解释

样例 1：(2, 7)，(3, 6)，(6, 3)，(7, 2)。
样例 2：(1, 2)，(2, 1)。

提示

a + b = a ^ b + (a & b) * 2。

来源

CWOI新高二专题测试十一