求 $\sum_{i = 1}^m i^k$

需要所有 $k \le 10^7$ 的结果，能做到怎样的复杂度？