title: Problem 774
date: 2021/11/27 14:00:00
---

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

## **Dãy liên kết**

$f(n)$ là số dãy tăng $a_1 < a_2 < \ldots < a_k \le n$ với $\gcd(a_i, a_{i+1}) > 1$. Tính $f(100) \pmod{10^9+7}$.

***