给定一串数 $a_1,a_2,a_3 \dots a_n$，问对于每个 $1 \le k \le n$，$\sum\limits_{i=1}^n a_i^k$ 的值。这个问题最好能做到什么复杂度qwq。