시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 88 35 22 38.596%

문제

양의 정수 S와 X가 주어질 때, A + B = S, A ⊕ B = X을 만족하는 모든 양의 정수 A, B 쌍의 개수를 구하시오.

입력

첫 줄에는 두 양의 정수 S와 X가 주어진다.(2 ≤ S, X ≤ 1012)

출력

위 식을 만족하는 모든 A, B 쌍의 개수를 구하시오.

예제 입력 1

9 5

예제 출력 1

4

예제 입력 2

3 3

예제 출력 2

2

예제 입력 3

5 2

예제 출력 3

0

출처