Time Limit: 3000 ms Memory Limit: 256 MB Description IT = Inverse Transform 两个长度为 \(2^n\) 的序列 \(a,b\). ( 下标从 0 到 \(2n−1\) ) 满足 \(0≤a_i≤10^9\) , 且 \(b\) 由 \(a\) 变换而来, 变换如下: \[ b_i=\sum\limits_{0≤j<2^n}f((i∨j)⊕i) a_j \] 其中 \(∨\) 表示按位或, \(⊕\) 表示按位异或. \(…