https://codeforces.com/contest/1119/problem/H Preliminaries Hadamard transform of 3bits is almost the same as Fourier transform of 2*2*2. A polynomial of x,y,z can be represented as 8 coefficients of 1,x,y,z,xy,xz,yz,xyz. Hadamard transfor…