SamBillon

摘要： 来学习一个多项式全家桶。 基本算法 FFT 先咕着。 NTT 先咕着。 数学 多项式求导 这其实是高中数学内容。 对于多项式 $F(x)=u(x)+v(x)$，它的导数$F'(x)=u'(x)+v'(x)$。 再结合$u(x)=x^n, u'(x)=nx^{n 1}$，就可以愉快地线性时间求出导数。 阅读全文