p0ny^v^

摘要： 题意：给定$n,k$，求$\sum_{i=1}^ni^k$。 柿子题。 根据二项式定理： $$(n-1)^{k+1}=\sum_{r=0}^{k+1}\binom{k+1}{r}n^r\times (-1)^{k+1-r}$$ 写出来： $$(n-1)^{k+1}=n^{k+1}-\binom{k+ 阅读全文