tt66ea蒟蒻

摘要： 多项式全家桶学习 多项式乘法 用DFT将系数表达式转为点值表达式，$O(n)$乘法，再IDFT回去即可 FFT详解 多项式求逆 给定多项式$A(x)$，求$B(x)$满足$A(x)B(x)\equiv1(mod x^n)$ 考虑倍增 不妨假设$n=2^k$ 当$n=1$时，\(B(x)=A(x)^{ 阅读全文