取模类会给你的 FWT 带来近 2 倍常数，注意到乘法之和不超过 LONG_LONG_MAX，在其外部整体取模即可。

人话：

(f[p] * w[0][0] % mod + f[q] * w[0][1] % mod) % mod

to

(f[p] * w[0][0] + f[q] * w[0][1]) % mod