Jacky35

原创 多项式 求逆/除法/取模/开根/ln/exp/求幂 （待添加多点求值）

模板直接到最底下 多项式求逆 给定A(x)A(x)A(x)求B(x)=A−1(x)(modxn)B(x)=A^{-1}(x)(mod x^n)B(x)=A−1(x)(modxn) 使用倍增构造。 若n=1，则直接求0次项的乘法逆元。 若n>1 设B(x)B(x)B(x)满足 A(x)B(x)≡1mod  xn/2A(x)B(x)