title: Problem 929
date: 2025/01/25 23:00:00
---

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

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

***