【模板】快速莫比乌斯/沃尔什变换 (FMT/FWT)

题号：NC233105
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给定长度为 $2^n$ 两个序列 $A,B$ ，设

$C_i=\sum_{j\oplus k = i}A_j \times B_k$

分别当 $\oplus$ 是 or,and,xor 时求出 $C$

第一行一个数n。
第二行个数
第三行个数

三行每行个数，分别代表是or,and,xor时的值

示例1

复制

2
2 4 6 8
1 3 5 7

复制

2 22 46 250
88 64 112 56
100 92 68 60

原题链接：https://www.luogu.com.cn/problem/P4717