title: Problem 657
date: 2019/02/23 13:00:00
---

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

## **Từ chưa hoàn chỉnh**

Từ nhị phân gọi là chưa hoàn chỉnh nếu không phải từ De Bruijn. Đếm từ nhị phân độ dài $n$ chưa hoàn chỉnh. Tính $f(10^6) \pmod{10^9+7}$.

***