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