U522859 Klasy传说中的异或和
题目背景
$Klasy$ 传说是Klas先生创作的一部数学传说,里面包含着许多数学和编程的难题,挑战者 $Flad$ 在**异或**模块中遇到了巫师 $Blanry$ 出的一道难题。(如下)
题目描述
给定长度为 $N$ 的整数序列 $A_1,A_2,A_3,...A_N$,要求计算有多少区间,里面的数字**异或之和**等于**相加之和**。
输入格式
第一行一个整数 $N(1 \le N \le 2*10^5)$。
第二行输入 $n$哥整数 $A_1,A_2,A_3,...,A_N$,$0 \le A \le 1048576$,也就是2^20
输出格式
一个整数作为答案(如题目描述)
说明/提示
都在题目里