查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转 FFTfst fst tleDFT: 离散傅里叶变换 IDFT: 离散傅里叶逆变换 FFT: 快速傅里叶变换 FNTT/NTT: 快速傅里叶变换的优化版 FWT: 快速沃尔什变换,利用类似 FFT 的东西解决一类卷积问题 MTT: 毛爷爷的 FFT,非常 nb/任意模数 FMT: 快速莫比乌斯变化(摘自 https://www.cnblogs.com/zwfymqz/p/8244902.html)为什么要用到 FFT 呢?以高精度乘法举个例子:你现在要计算$a\times b,a,b>10^……