Loading

2025年9月2日
多项式基本运算
摘要： 参考 cmd。 乘法 NTT，不说。 求逆 倍增。 考虑 \(A(x)=\frac{1}{f(x)}\bmod x^n\)，已经求得 \(B(x)=A(x)\bmod x^{\lceil \frac{n}{2} \rceil}\)。 \(A(x)-B(x)=0\pmod{x^{\lceil \fra 阅读全文
posted @ 2025-09-02 16:33 larsr 阅读(17) 评论(0) 推荐(0)