title: Problem 691
date: 2019/12/01 10:00:00
---

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

## **Chuỗi con dài có nhiều lần lặp**

$f(n, k)$ là số chuỗi nhị phân độ dài $n$ mà chuỗi con dài nhất lặp ít nhất $k$ lần. Tính $\sum_{k=2}^{12} f(10^{12}, k)$.

***