2022年6月28日

摘要： 题意：如其名…… 思路： 多项式的关键在于：用模的次数降次。 它的复杂度跟模数的次幂有关。 所以可以考虑对模数分治。参考 若多项式$F$只有一项，直接求常数项的逆元（这也是判别多想式是否存在逆元的条件）。 设已知 $F(x)H(x)\equiv1\pmod{x^{\left\lceil\frac{n 阅读全文

摘要： ##　题意： 给多项式$F(x)$和$G(x)$,求$n$次多项式$H(x)$,满足$H(x)=F(G(x)) (mod\ x^{n+1})$。 luogu传送门 思路： 题意具体可以把多项式$G$当作自变量，每次次幂后，乘$F$的系数。 想要暴力解决问题，试试分块。 令$L= \left\lcei 阅读全文