\sum_{i=1}^n\left((-1)^0{k+1\choose 1}i^k\cdots+(-1)^{k}{k+1\choose k+1}i^0)\right)=n^{k+1}