考虑一个构造:令初始$2^{k}\times 2^{k}$的矩阵为$A$(下标从0开始),再构造一个矩阵$T$,满足仅有$T_{x_{i},y_{i}}=1$(其余位置都为0),定义矩阵卷积$\otimes$即$$(A\otimes B)_{x,y}=\bigoplus_{x_{1}+x_{2}\equiv x(mod\ 2^{k}),y_{1}+y_{2}\equiv y(mod\ 2^{k})}A_{x_{1},y_{1}}B_{x_{2},y_{2}}$$(不难证明这个卷积运算有交换律和结…