XOR Combination

2 secs 1024 MB

問題

$0$ 以上の整数 $A, B, C$ が与えられます。

$0 \leqq X \leqq A$ かつ $0 \leqq Y \leqq B$ を満たす整数 $X, Y$ であって $X \oplus Y = C$ となる $(X,Y)$ の組はいくつありますか？

$T$ 個のテストケースがあたえられるのでそれぞれに答えてください。

$\oplus$ は $\text{bitwiseXOR}$ です。

$T$
$\text{case}_1$
$\vdots$
$\text{case}_T$

各テストケースは以下の形式で与えられます。

$A \; B \; C$

$T$ 行で出力してください。 $i$ 行目には $\text{case}_i$ の答えを出力してください。

4
13
0

登録なしで提出できます。

Go (1.21)