喵喵喵？

                                        A.Circulant Matrix   传送门   我们首先观察一下这几个等式   之后对于易得这样一则等式                                                                                那么稍作转化我们便可以得到...

  非递归版FFT 源自快速傅里叶变换(FFT)详解 #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize(4) #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=5e6+5; in...