$\begin{array}{1 1}=\large\frac{(n+1)^n}{n!} \\ =\large\frac{(n+1)^n}{(n+1)!} \\=\large\frac{(n+1)^{n+1}}{n!} \\ =\large\frac{n^n}{n!} \end{array} $