---

Problem 873

---

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

Từ có khoảng trống

$f(n, k)$ là số từ độ dài $n$ trên bảng chữ ${a,b}$ không chứa chuỗi con $aa$ và có đúng $k$ chữ $b$. Tính $\sum_{k=0}^{n} k \cdot f(10^6, k) \pmod{10^9+7}$.

---