Statement
지문 언어
양의 정수 이 주어진다. 다음 조건을 모두 만족하는 순서쌍 의 개수를 구하여라.
- 는 음이 아닌 정수이다.
여기서 는 bitwise XOR 연산을 의미한다.
Input
입력은 다음과 같은 형식으로 주어진다.
Output
각 테스트 케이스마다 조건을 만족하는 순서쌍 의 개수를 한 줄에 하나씩 출력한다.
Constraints
Subtasks
Samples
입력
4
1 1
1 2
2 3
3 4
출력
0
3
5
10
지문, 최근 제출, 제출 폼을 준비하고 있습니다.
양의 정수 이 주어진다. 다음 조건을 모두 만족하는 순서쌍 의 개수를 구하여라.
여기서 는 bitwise XOR 연산을 의미한다.
입력은 다음과 같은 형식으로 주어진다.
각 테스트 케이스마다 조건을 만족하는 순서쌍 의 개수를 한 줄에 하나씩 출력한다.
는 번째 테스트 케이스의 을 뜻한다.
| 3 | 14 | 모든 테스트 케이스에 대한 의 합과 의 합은 각각 이하이다. |
| 4 | 17 | 모든 테스트 케이스에 대한 의 합과 의 합은 각각 이하이다. |
| 5 | 21 | 모든 테스트 케이스에 대한 의 합과 의 합은 각각 이하이다. |
| 6 | 27 | 추가 제한이 없다. |