You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

异或分段

题目描述

给定长度为 $n$ 的数列，把这串数字划分成若干段，求使得每一段异或和都相等的方案数对 $10^9 + 7$ 取模后结果。

输入格式

第一行一个整数 $N$ ，第二行 $N$ 个整数 $A_i$ 。

输出格式

一个整数表示答案。

样例 #1

样例输入 #1

3
1 2 3

样例输出 #1

3

样例 #2

样例输入 #2

3
1 2 2

样例输出 #2

1

样例 #3

样例输入 #3

32
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

样例输出 #3

147483634

样例 #4

样例输入 #4

24
1 2 5 3 3 6 1 1 8 8 0 3 3 4 6 6 4 0 7 2 5 4 6 2

样例输出 #4

292

数据范围

• $1\ \leq\ N\ \leq\ 5\ \times\ 10^5$
• $0\ \leq\ A_i\ <\ 2^{20}$

样例解释 1

满足条件的方案有 $3$ 种。

• $(1,2,3)$
• $(1),(2,3)$
• $(1,2),(3)$