A Xor B Problem
比赛主页
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
Komorebi是一个小学生,今天他需要学习位运算里的异或(
)。
在每一个二进制为中,如果某一位
和
相同(都是
或者都是
),那么结果的这一位是
,否则就是
,例如
,即
。
老师给了同学们一个长度为
的数组,然后要求同学们找到有多少个数对
,令
,
,满足
。
请注意,
和
是两个不同的数对。
你能帮帮他完成作业吗?
输入描述:
第一行一个整数
。
第二行
个整数
。
输出描述:
输出一个整数表示答案。
示例1
输入
复制
5 1 1 2 2 3
5 1 1 2 2 3
输出
复制
9
9
备注:
A Xor B Problem
返回全部题目
列表加载中...
5 1 1 2 2 3
9