思路

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

代码

c++

#include<iostream>
#include<cstring>

题目内容

小红书的第$i$篇文章有一个点赞数 $a_i$。小红认为，如果两篇不同的文章满足:点赞数通过位异或运算恰好得到$k$，

那么这两篇文章是相似文章，即$a_i$ $xor$ $a_j$=$k$。现在小红收集到了 $n$篇文章的点赞数，

请帮助他计算出有多少对$(i,j)$是相似文章。

输入描述

第一行输入两个整数$n，k(1≤n<2×10^5 , 0≤k≤10^9 )$代表文章总数与相似文章判断值。

第二行输入 $n$ 个整数 $a_1,a_2,...,a_n(0≤a_i≤ 10^9 )$代表每篇文章的点赞数。

输出描述

在一行上输出一个整数，代表相似文章的对数。

样例1

输入

输出

说明