Show this equality (The factorial as an alternate sum with binomial coefficients).

Show this equality (The factorial as an alternate sum with binomial
coefficients).

Why the following equality holds? $$n!=\sum_{k=1}^n (-1)^{n-k}
\binom{n}{k} k^n$$ (I checked with mathematica it is true for n<1000.)