#159 페르마님 PS에는 XOR도 있어요

問題を読み込み中...

本文、提出履歴、提出フォームを準備しています。

作問者: lunarlity

Statement

問題文の言語

양의 정수 $n, L$ 이 주어진다. 다음 조건을 모두 만족하는 순서쌍 $(a,b,c)$ 의 개수를 구하여라.

여기서 $\oplus$ 는 bitwise XOR 연산을 의미한다.

입력은 다음과 같은 형식으로 주어진다.

$T$ $n_1$ $L_1$ $n_2$ $L_2$ $\vdots$ $n_T$ $L_T$

$n_i,L_i$ 는 $i$ 번째 테스트 케이스의 $n, L$ 을 뜻한다.

각 테스트 케이스마다 조건을 만족하는 순서쌍 $(a,b,c)$ 의 개수를 한 줄에 하나씩 출력한다.

#	得点	制約
1	9	모든 테스트 케이스에서 $n$ 은 $2^k$ 꼴이다.
2	12	모든 테스트 케이스에서 $L$ 은 $2^k$ 꼴이다.
3	14	모든 테스트 케이스에 대한 $n$ 의 합과 $L$ 의 합은 각각 $100$ 이하이다.
4	17	모든 테스트 케이스에 대한 $n$ 의 합과 $L$ 의 합은 각각 $10\,000$ 이하이다.
5	21	모든 테스트 케이스에 대한 $n$ 의 합과 $L$ 의 합은 각각 $500\,000$ 이하이다.
6	27	추가 제한이 없다.

入力例

出力例