摘要：题面 Bzoj Luogu 题解 先来颓柿子 $$ F_i=\sum_{j<i}\frac{q_iq_j}{(i-j)^2}-\sum_{j>i}\frac{q_iq_j}{(i-j)^2} \\=q_i(\sum_{j<i}\frac{q_j}{(i-j)^2}-\sum_{j>i}\frac{q 阅读全文

摘要：你应该知道$FFT$是用来处理多项式乘法的吧。 那么高精度乘法和多项式乘法有什么关系呢？ 观察这样一个$20$位高精度整数$11111111111111111111$ 我们可以把它处理成这样的形式：$\sum_{i=0}^{19}1\times10^i$ 这样就变成了一个多项式了！ 直接上代码吧（以 阅读全文