title: Problem 684
date: 2019/10/19 16:00:00
---

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

## **Tổng chữ số nghịch đảo**

$s(n)$ là số nguyên nhỏ nhất với tổng chữ số $n$. $S(k) = \sum_{n=1}^{k} s(n)$. Tính $S(F_{90}) \pmod{10^9}$ với $F_k$ số Fibonacci.

***