题目内容

小苯有一个长度为$n$的数组$a$。他定义:

$f(a)=a_1 \oplus a_2 \oplus ... \oplus a_n$。(即所有数字的异或和).

题面描述

给定一个长度为 $n$ 的数组 $a$ ，我们定义：

• $f(a) = a_1 \oplus a_2 \oplus \cdots \oplus a_n$ （$\oplus$ 表示按位异或）
• $g(a) = \gcd(a_1, a_2, \ldots, a_n)$ （$\gcd$ 表示所有元素的最大公约数）

我们需要从数组 $a$ 中选取一个 非空的连续子数组 $b$ ，使得