Trạng thái

Cho hai số nguyên \(s\)\(x\).

Yêu cầu:

Bạn hãy đếm có bao nhiêu cặp số nguyên dương \(a\)\(b\) sao cho tổng và tổng XOR của chúng lần lượt bằng \(s\)\(x\).

Mô tả đầu vào

Dòng duy nhất chứa hai số nguyên \(s (2 \leq s \leq 10^{12})\)\(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)\).

Thông tin
Thông tin bài tập
Gửi bài giải
Điểm
100
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
128 M
I/O
stdin -> stdout
Tác giả
Loại đề bài
Toán học: Xử lý bit
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text