本文介绍了高精度乘法中的离散傅里叶变换(DFT)和快速傅里叶变换(FFT),以及它们的逆变换。DFT将多项式转换为点值形式,FFT是一种能在计算机中快速计算DFT的算法。代码实现部分给出了FFT、DFT和逆变换的具体实现。
完成下面两步后,将自动完成登录并继续当前操作。