摘要：
作用 求多项式卷积对 \(p\) 取模的结果，\(p\) 不一定能写成 \(2^k+1\) 的形式。 做法 菜鸡不会三模数只好拆系数 将两个多项式拆开乘就不会乘爆，最后加一下取个模就行了。 把多项式 \((A\ 和\ B)\) 的系数拆成 \(a_{i}=A_{i}>>15\ \ ,\ \ b_{i 阅读全文
摘要：
前置知识 NTT 多项式取模: 多项式模 \(x^{n}\) 表示取多项式的前 \(n\) 位 多项式求逆 给定 \(f(x)=a_{0}+a_{1}x^{1}+a_{2}x^{2}+···+a_{n}x^{n}\) 求出 \(g(x)=b_{0}+b_{1}x^{1}+b_{2}x^{2}+··· 阅读全文