最初 $x=0$，每一次操作以 $p_i$ 概率选择 $i$ 并将 $x$ 设为 $x\otimes i$（异或），问对于所有 $k$ （$1\le k\le 2^n$）期望操作多少次能第一次变成 $k$。

$1\le n\le 18$

给定 $n$ 个数 $a_i$，求把 $n$ 个数分为三个集合，且前两个集合异或值相同的方案数。集合可区分而集合内的元素不可区分。

$1\le a_i,n\le 10^6$