解决“给定数列 a0,⋯ ,an−1a_0, \cdots, a_{n-1}a0,⋯,an−1,求有多少个 b0,⋯ ,bn−1b_0, \cdots, b_{n-1}b0,⋯,bn−1 使得 bi≤aib_i\leq a_ibi≤ai 且 ⊕ibi=C\oplus_i b_i=C⊕ibi=C”的问题时记得计算所有 iii 都满足 bi=aib_i=a_ibi=ai 的情况。不计算此情况可以通过 subtask 3 和 4。
附样例 2:
4 6 2 7 11 14 0 1 2 1 3 2 3 2 4 4 1 4 3 44