【模板】Bluestein's algorithm 求循环卷积例题：POJ2821解析：
例题：POJ2821解析：首先我们知道一般的，最常用的FFT求的就是在%2n\%2^n%2n意义下的循环卷积。换句话说，长度为nnn的DFTDFTDFT求的就是在长度%n\%n%n下的循环卷积。现在考虑长度不为222的整数次幂的时候我们怎么办。令长度为nnn，还是参考DFTDFTDFT的式子：Ak=∑i=0n−1aiωnikA_k=\sum\limits_{i=0}^{n-1}a_i\...
