---

Problem 929

---

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

Hợp thành có run lẻ

Hợp thành $n$: dãy số nguyên dương tổng $= n$. Hợp thành lẻ: mọi run dài lẻ. Đếm hợp thành lẻ của $n$. Tính $f(10^{18}) \pmod{10^9+7}$.

---