title: Problem 819
date: 2022/12/03 05:00:00
---

***
# [Problem 819](https://projecteuler.net/problem=819)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=819)

## **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}$.

***