---

Problem 658

---

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

Từ chưa hoàn chỉnh II

Biến thể: đếm từ nhị phân độ dài $n$ không chứa mọi chuỗi con độ dài $k$. Tính $f(10^6, 3) \pmod{10^9+7}$.

---