
TL; DR: Is this equation true, and how do I prove it?
$$
\sum_{k=0}^n \binom{n}{k}(-1)^k(n-k)^n = n! \;\; \forall \;\; n \; \in N
$$
Context:
I came across this question while thinking about powers of natural numbers. Imagine you have a list of numbers like this:
$$
1^3 \;\; 2^3 \;\; 3^3 \;\; 4^...