1034E

太神仙了。 直接子集卷积肯定是不行的，1s 的时限和 62MB 的空间摆在那里。 那就要考虑使用模 $4$ 的性质乱搞了。 我们考虑给每个 $i$，不管它符不符合条件，赋一个权值。如果 $i\ \text{and}\ j\neq 0$，它对答案是没有贡献的，否则它能贡献到 $i\ \text{or} ......