P7431 [THUPC 2017] 小 L 的计算题

现有一个长度为 $n$ 的非负整数数组 $\{a_i\}$ 。小 L 定义了一种神奇变换： $$f_k=\left(\sum_{i=1}^na_i^k\right)\bmod 998244353$$ 小 L 计划用变换生成的序列 $f$ 做一些有趣的事情，但是他并不擅长算乘法，所以来找你帮忙，希望你能帮他尽快计算出 $f_{1\dots n}$。

无

无

对于 $100\%$ 的数据，$0\le a_i\le10^9$，$1\le n\le 2\times 10^5$，$\sum n\le 4\times 10^5$。 #### 版权信息 来自 THUPC（THU Programming Contest，清华大学程序设计竞赛）2017。