3656: 异或序列(第一轮02)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
Venn 有一个数列a1, a2, . . . , an 。有一天，BLUESKY007 拿来了一个正整数X。Venn 是一个特别喜欢异或(xor)运算的孩子，她也很喜欢 BLUESKY007。于是， Venn 就 想知道， 自己能找到多少对数(i, j)能够满足ai xor aj = X 。 两个数对 (i1, j1 )与 (i2, j2 )不同，当且仅当i1 ≠ i2 或者j1 ≠ j2 。
输入
第一行两个正整数n, X，分别表示数列的长度以及 Bluesky 带来的整数。
第二行包含n个正整数，表示数列{an }。
输出
一行一个整数表示答案。
样例输入 复制
5 1
1 4 2 2 5样例输出 复制
2提示
【样例 1 说明】
这两对是(2,5) 与（5， 2）。
【数据范围】
对于 50%的数据,1 ≤ n ≤ 2000。
对于接下来 20%的数据， 1 ≤ ai ≤ 100000。
对于 100%的数据， 1 ≤ n ≤ 1000000,1 ≤ ai ≤ 2^30, 1 ≤ X ≤ 2^30 。