/ CWOI / 题库 /

2017.07.13 P1 XOR问题

2017.07.13 P1 XOR问题

题目描述

有两个正整数 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新高二专题测试十一

信息

难度
3
分类
数学 点击显示
标签
(无)
递交数
21
已通过
10
通过率
48%
上传者