P3447 [POI 2006] KRY-Crystals

给定 $n$ 个正整数 $m_1$ 到 $m_n$，对长度为 $n$ 且满足以下条件的整数序列 $a$ 计数： - 对于任意 $1\le i\le n$，$0\le a_i\le m_i$； - $a_1\oplus a_2\oplus\cdots\oplus a_n=0$，其中 $\oplus$ 为按位异或运算； - $a_1+a_2+\cdots+a_n\ge1$。

无

无

$1\le n\le50$。 $1\le m_i\le2^{32}-1$。 数据保证答案小于 $2^{64}$。 感谢 @FZzzz @UnyieldingTrilobite 提供翻译。