title: Problem 873
date: 2024/01/20 17:00:00
---

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

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

***