2358: 不会异或运算不给AC
[Creator : ]
Description
小s是一个小学生,今天他需要学习位运算里的异或(⨁),对应键盘中的符号为^。
老师给了同学们一个长度为n的数组,然后要求同学们找到有多少个数对<i,j>,令A=ai,B=aj,满足A⨁B=0。
请注意,<i,j>和<j,i>是两个不同的数对,i可以等于j。
你能帮帮他完成作业吗?
老师给了同学们一个长度为n的数组,然后要求同学们找到有多少个数对<i,j>,令A=ai,B=aj,满足A⨁B=0。
请注意,<i,j>和<j,i>是两个不同的数对,i可以等于j。
你能帮帮他完成作业吗?
Input
第一行输入一个整数n(2<=n<=105)。
第二行输入n个整数a1,a2,a3.........an(1<=ai<=105)。
第二行输入n个整数a1,a2,a3.........an(1<=ai<=105)。
Output
输出一个数表示答案。
Sample Input Copy
3
1 2 10
Sample Output Copy
3