一、基础知识 Fast算法是一种基于快速傅里叶变换（FFT）的算法，可以大幅提高多项式求逆、多项式求值等问题的运算速度。FFT算法将多项式转化成点值表示，再通过神奇的分治思想将点值…