Let $k \leq n$ be positive integers. I would like a proof of the following identity:
$$ n!=\sum_{k=0}^n \binom{n}{k} (-1)^{n-k} k^n. $$
EDIT: For context, I am using this to verify the below polarization identity for writing the multilinear form $\overline{Q}$ associated to a degree-$k$ homogeneous polynomial $Q$ (Equation taken from Landsberg's book Tensors:Geometry and Applications). In particular, I need to verify this identity in order to show that the proposed multilinear form $\overline{Q}$ agrees with the polynomial $Q$, i.e. that $\overline{Q}(v,\dots, v)=Q(v)$ for all $v$ in the underlying vector space.
I verified my desired identity in Mathematica, but I don't know how to prove it.