title: Problem 658
date: 2019/02/23 13:00:01
---

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

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

***