2023年8月24日
多项式乘法逆
摘要： 问题： > 给定一个多项式 $F(x)$ ，请求出一个多项式 $G(x)$， 满足 $F(x) * G(x) \equiv 1 \pmod{x^n}$。系数对 $998244353$ 取模。 考虑分治，假设我们已经求出多项式 $F(x)$ 在 $\bmod x^{\lceil \frac{n}{2} 阅读全文
posted @ 2023-08-24 14:08 fzrcy 阅读(49) 评论(0) 推荐(0)