verjun

摘要： 前置知识 FFT，NTT等数论基础知识 多项式求逆 题意 给定一个多项式$F(x)$，求一个多项式$G(x)$，使得$F(x)G(x) \equiv 1\qquad\mod x^n$ $n \le 10^5$ 方法 在处理多项式问题中，二分法是一个很常见的方法 我们假设求出了在模$\lfloor\f 阅读全文