2396: 神奇的矩阵

一开始想了个fft 时间复杂度 O( t * n^2 log\ {n^2}) 应该超时了...
然后看了题解... 随机化...
c++代码如下:

 

2 + 2 =