摘要： (如果读到任何有问题的地方，请先阅读文章末尾) （这里做一个约定，下文中的$\mod n$表示对$n$取模的剩余） 快速傅里叶变换(Fast Fourier Transform，简称FFT)常用于加速卷积运算(例如多项式乘法、大整数乘法)。 虚数和复数 当学习平方根的时候会不会出现这样一个疑问等于多 阅读全文