Tổng và Tổng XOR
Point: 100.0
Time limit: 1.0s
Memory limit: 128 M
Input:
stdin
Output:
stdout
Author:
Problem type
Toán học: Xử lý bit
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text
Cho hai số nguyên \(s\) và \(x\).
Yêu cầu:
Bạn hãy đếm có bao nhiêu cặp số nguyên dương \(a\) và \(b\) sao cho tổng và tổng XOR của chúng lần lượt bằng \(s\) và \(x\).
Mô tả đầu vào
Dòng duy nhất chứa hai số nguyên \(s (2 \leq s \leq 10^{12})\) và \(x (0 \leq x \leq 10^{12})\).
Mô tả đầu ra In ra số nguyên là kết quả của bài toán.
Test case mẫu
Đầu vào mẫu 1
9 5
Đầu ra mẫu 1
4
Giải nghĩa
Ta có các cặp \((a, b)\) sau đây: \((2, 7), (3, 6), (6, 3), (7, 2)(2,7),(3,6),(6,3),(7,2)\).