---

Problem 725

---

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

Số tổng chữ số

Đếm $n$ chữ số ($n = 10^7$) mà tổng chữ số bằng chữ số cuối nhân $2$. Tính modulo $10^9+7$.

---