$O(k^2)$ 求前缀 $k$ 次幂和(与长度无关)

NoSuchKey