---

Problem 819

---

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

Lấy mẫu lặp

$f(n, k)$ là xác suất sau $n$ lần lấy mẫu có trả lại từ ${1,\ldots,k}$ tất cả giá trị xuất hiện. Tính $\sum_{n=1}^{10^6} f(n, 5) \pmod{10^9+7}$.

---