---

Problem 759

---

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

Tổng truy hồi bình phương

$f(1) = 1$, $f(2n) = f(n)$, $f(2n+1) = f(2n) + f(n)$. Tính $\sum_{n=1}^{10^{15}} f(n) \pmod{10^9+7}$.

---