\newcommand{\binom}[2]{ \left( \begin{array}{c} #1 \\ #2 \end{array} \right ) }
\displaystyle \sum^{k}_{t=0} \binom{k}{t} \sum_{j=0}^t (-1)^j \binom{t}{j} (t-j)^n = k^n