For all positive integer $n$, show that $$\sum_{k=1}^n\frac{k\cdot k! \cdot\binom{n}{k}}{n^k}=n$$