一、基礎知識 Fast演算法是一種基於快速傅里葉變換（FFT）的演算法，可以大幅提高多項式求逆、多項式求值等問題的運算速度。FFT演算法將多項式轉化成點值表示，再通過神奇的分治思想將點值…