#include<bits/stdc++.h>usingnamespacestd;#ifdefLOCAL#definedebug(...)fprintf(stderr,##__VA_ARGS__)#else#defineendl"\n"#definedebug(...)void(0)#endiftypedeflonglongLL;template<unsignedumod>structmodint{

多项式乘法逆题意：给定\(n-1\)次多项式\(F(x)\)，求多项式\(G(x)\)，使得\(F(x)G(x)\equiv1\pmod{x^n}\)思路：设:\[F(x)g(x)\equiv1\pmod{x^m}\\\\\F

已经吃撑了多项式求逆对于多项式\(A(x)\)，求多项式\(B(x)\)，满足\(A(x)*B(x)\equiv1\pmod{x^n}\)。递归求解。求模\(x^n\)的逆元时，假设先求出了模\(x^{\l

式子多项式乘法逆已知\(F(x)G(x)\equiv1\;\;(mod\;x^n)\)，\(F(x)H(x)\equiv1\;\;(mod\;x^{\lceil\frac{n}{2}\rceil})\)，则\[G(x)\equiv2H(x)-F(x)H^2(x)\;\;(mod\;x^