P4717 【模板】快速莫比乌斯/沃尔什变换 (FMT/FWT)
题目描述
给定长度为 $2^n$ 两个序列 $A,B$，设
$$C_i=\sum_{j\oplus k = i}A_j \times B_k$$
分别当 $\oplus$ 是 or, and, xor 时求出 $C$。
输入格式
无
输出格式
无
说明/提示
$1 \le n \le 17$。