title: Problem 890
date: 2024/05/11 18:00:00
---

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

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

***