省选模拟：西行寺无余涅槃（FWT的若干性质，解方程？）

部分分极其不友好

$n\le \frac{1e6}{k}$
首先$2^{m}nm$是不可能过的。
考虑$k$比$m$的数量级小这一特点。
如果我们硬写$FWT$就浪费了这个性质。
考虑$FWT$的定义式$[j]FWT(a)={\sum }_{i=0}(-1{)}^{bitcount(i\&j)}{a}_i$
那么我们一共有$2^k$种不同的${\sum }_{i=0}(-1{)}^{bitcount(i\&j)}{a}_i$。
如果$a_i$前面取$-1$那么第$i$位为$1$，这样我们可以得到一个$k$位二进制数$p$。
那么我们只考虑$[j]FWT(a)$，设 x p x_p