---

Problem 830

---

Xem đề gốc (tiếng Anh)

Nhị thức và lũy thừa

$f(n) = \sum_{k=0}^{n} \binom{n}{k} k^{n-k}$. Tính $f(10^6) \pmod{10^9+7}$.

---