Arextre

摘要： [TOC] 「学习笔记」FFT 之优化——NTT 前言 $NTT$ 在某种意义上说，应该属于 $FFT$ 的一种优化。 ——因而必备知识肯定要有 $FFT$ 啦... 如果不知道 $FFT$ 的大佬可以走 "这里" 引入 在 $FFT$ 中，为了能计算单位原根 $\omega$ ，我们使用了 $\t 阅读全文