求 ∑i=1nik\sum\limits_{i=1}^ni^ki=1∑nik,复杂度与 nnn 无关(比如 ∑i=1ni2=n×(n+1)×(n+n+1)6\sum\limits_{i=1}^ni^2=\frac{n\times(n+1)\times(n+n+1)}{6}i=1∑ni2=6n×(n+1)×(n+n+1),复杂度只与 kkk 有关)。