摘要：算法原理 本文参考了 zzq's blog 。 \(\text{powerful number}\) 的定义是每个质因子次数都 \(\ge 2\) 的数，有个结论是 \(\le n\) 的 \(\text{powerful number}\) 只有 \(\mathcal O(\sqrt n)\) 个 阅读全文

摘要：题意 给定一个长为 $n$ 的序列 $\{a_i\}$ 对于 $k \in [1, n]$ 求 $$ f_k = \sum_{i = 1}^{n} a_i^k \pmod {998244353} $$ $n \le 2 \times 10^5$ 题解 不会牛顿恒等式TAT，参考了 "这位大佬的博客" 阅读全文

摘要：各种基础的多项式操作～ 阅读全文