title: Problem 558
date: 2016/04/30 13:00:00
---
***
# [Problem 558](https://projecteuler.net/problem=558)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=558)

## **Cơ số vô tỉ**

Biểu diễn số trong cơ số $\sqrt{2}$. $f(n)$ là số biểu diễn của $n$. Tính $\sum_{n=0}^{10^{12}} f(n) \pmod{10^9+7}$.

***