2024年4月5日
浅谈多项式
摘要： 1.FFT/NTT 略。 2.多项式求逆 求 \(F^{-1}(x)\times F(x)=1\pmod {x^n}\) 我们假设已经求出了 \(F_*^{-1}(x)\times F(x)=1\pmod {x^{n/2}}\) （\(n/2\) 向上取整） 而 \(F^{-1}(x)\times 阅读全文
posted @ 2024-04-05 21:02 s1monG 阅读(13) 评论(0) 推荐(0)