title: Problem 480
date: 2014/09/14 01:00:00
---
***
# [Problem 480](https://projecteuler.net/problem=480)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=480)

## **Câu hỏi cuối**

Dãy sinh số ngẫu nhiên. Tính tổng $E_k$ là kỳ vọng bước đầu tiên tất cả $k$ giá trị xuất hiện. $\sum_{k=1}^{10^6} E_k \pmod{10^9}$.

***