New Online Judge
主页
问题
来源/分类
竞赛&作业
状态
排名
常见问答
登录
注册
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