摘要：[科技] 求数列的前k次方和 到现在才会的一个科技，写一篇博客来记录一下。 简单来说，就是对于$0 \leq t \leq k$求$\sum_{i = 1} ^ n a_i^t$，$n, k \leq 10^5$。 我们考虑答案序列的生成函数： $$F(x) = \sum_{t = 0} ^ {\i 阅读全文

摘要：拆系数FFT 表示才发现自己没有掌握这个似乎烂大街了的科技了…… 概念： 应对那种模数比较恶心人的多项式乘法，大概就是吧一个多项式拆成两个，然后让乘法不会爆掉，最后再进行取模。既然拆成了两个多项式，$DFT$和$IDFT$次数自然就会变多，一共有$7$次的和$4$次的两种写法，自然是后面的快一些啦， 阅读全文

摘要：多项式全集 Code cpp pragma GCC optimize(2, "inline", "Ofast") include using namespace std; const int N = 5e5 + 500; const int Md = 998244353; typedef long 阅读全文