ZUEBOJ

问题2358--不会异或运算不给AC

_{[命题人 : ]}

时间限制 : 1 sec 内存限制 : 128 MB

提交

小s是一个小学生，今天他需要学习位运算里的异或(

⨁

)，对应键盘中的符号为^。
老师给了同学们一个长度为n的数组，然后要求同学们找到有多少个数对

< i, j >

，令

A = a_{i}

，

B = a_{j}

，满足

A ⨁ B = 0

。
请注意，

< i, j >

和

< j, i >

是两个不同的数对，i可以等于j。
你能帮帮他完成作业吗？

第一行输入一个整数n(2<=n<=10⁵)。
第二行输入n个整数a₁,a₂,a₃.........a_n(1<=a_i<=10⁵)。

输出一个数表示答案。

3
1 2 10

提交