编程题
### 问题描述 Komorebi 是一个小学生,今天他需要学习位运算里的异或 ($\bigoplus$)。在每一个二进制为中,如果某一位 $A$ 和 $B$ 相同(都是 $0$ 或者都是 $1$ ),那么结果的这一位是 $0$ ,否则就是 $1$ ,例如 $10\bigoplus 6=12$ ,即$(1010)_2\bigoplus (0110)_2=(1100)_2$。老师给了同学们一个长度为 $n$ 的数组,然后要求同学们找到有多少个数对 $$ ,令 $A=a_i$ ​,$B=a_j$,满足 $A\bigoplus B = 0$。请注意,$$ 和 $(i\neq j)$是两个不同的数对。你能帮帮他完成作业吗? ### 输入格式 输入第 $1$ 行包含一个正整数 $n$,表示数组的大小。 输入第 $2$ 行包含 $n$ 个整数 $a_i$。 ### 输出格式 输出仅一行,包含一个整数,表示答案。 ### 样例输入1 ```text 5 1 1 2 2 3 ``` ### 样例输出1 ```text 9 ``` ### **说明/提示** ![图片描述](https://dn-simplecloud.shiyanlou.com/questions/uid2475380-20230503-1683113625107)
查看答案
赣ICP备20007335号-2