该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给一个长度为n的数组 a1,a2,...,an ,
问有多少组满足条件的 $\red{ b_1, b_2, b_3, b_4(1 ≤ b_1 < b_2 < b_3 < b_4 ≤n )}$ 满足 ab1xor ab2 xor ab3 xor ab4=0。
输入格式
第一行一个整数n 表示数组长度。
接下来一行 n个整数,第i个整数 表示数组中第i个元素的值。
输出格式
输出一个数,表示答案。
输入样例
6
1 3 0 0 2 2
输出样例
5
输入输出样例2
请下载文件
样例解释
$\red {b= \{1,2,3,5\}, \{1,2,3,6\}, \{1,2,4,5\},\{1,2,4,6\}, \{3,4,5,6\} }$
提示:
数据规模
共 10组数据,
测试点 1,2满足,n≤100,ai≤1000。
测试点 3,4满足,n≤1000,ai≤1000。
测试点 5,6满足,n≤5000,ai≤1000。
对于 100%的数据,满足4≤n≤5000,0≤ai≤1000000。