1854: [NewOJ Week 13] 异或和与

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:8 通过:3

题目描述

给定一个长度为N的数组A和数字X。
请找出所有的<i,j>对,(A[i]A[j])&X = 0。
其中⊕和&表示按位异或和按位与。

输入格式

第一行输入数字N,1≤N≤100000
第二行输入N个数字表示给定的数组A
第三行输入X,0≤A[i],X≤10^9

输出格式

输出一个数字表示答案。

输入样例 复制

样例1:
4
1 2 3 1
1

样例2:
3
0 0 0
21

输出样例 复制

样例1:
10

样例2:
9