mhunice

摘要： ## fft.1 单位根的性质 $$1.w^{dk}_{dN}=w^k_N$$ $$ 2.\frac{1}{\omega_k}=\omega_k^{-1}=e^{-\frac{2\pi i}{k}}=\cos\left(\frac{2\pi}{k}\right)+i\cdot \sin\left(- 阅读全文