摘要：用于任意模数多项式乘法。 题目链接 我们所得到的数最大是$mod2*Len,$大概是$10{23}$次方级别。这个时候朴素的$FFT$虽然支持取模但是精度会爆炸。 考虑将原来的多项式$F(x)$分解成$A(x)M+B(x).$这样可以使得这两个多项式的系数不至于过大。 \(A[i]=F[i]/M,B 阅读全文

摘要：题目戳我 \(\text{Solution:}\) 所求即为$\sum_^j \frac{(i-j)^2}-\sum_^n \frac{(i-j)^2}$ 令$f[i]=q_i,g[i]=\frac{1}{i^2}$ 原式$=\sum_^j f[i]g[j-i]-\sum_^n f[i]g[i-j] 阅读全文