思路

此题考验的是异或运算的基本性质，若a异或b等于c，则a异或c等于b，依照这个性质，可以直接从前往后记录每个数出现了多少次，查询的时候可以直接查询，当前数与X的异或值出现了多少次即可

代码

#include<iostream>
#include<cstring>

在某个秘密任务中，小蓝获得了一串加密数字。她需要找出有多少对数字满足它们的按位异或结果恰好等于一个给定的神秘值。

具体来说，给定一个长度为 $N$ 的整数序列 $A_1, A_2, \dots, A_N$ 和一个整数 $X$ ，请你计算满足 $1 \le i < j \le N$ 且 $A_i \oplus A_j = X$ 的数对 $(i, j)$ 的数量。

序列长度 $N$ 满足 $1 \le N < 2 \times 10^5$ ， $X$ 和所有 $A_i$ 均为不超过 $10^9$ 的非负整数。

样例 1

输入：