洛谷 P4717 【模板】快速莫比乌斯 / 沃尔什变换 (FMT / FWT)给定长度为 2n2^n2n 的两个序列 A,BA,BA,B,设: Ck=∑i⊕j=kAi×BjC_k=\sum_{i\oplus j=k}A_i\times B_jCk=i⊕j=k∑Ai×Bj 分别当 ⊕\oplus⊕ 是 or,and,xor\operatorname{or},\operatorname{and},\operatorname{xor}or,and,xor 时求出 CCC。