---

Problem 890

---

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

Phân hoạch nhị phân

$f(n)$ là số phân hoạch của $n$ chỉ dùng lũy thừa của $2$. Tính $\sum_{n=1}^{10^6} f(n) \pmod{10^9+7}$.

---