---

Problem 698

---

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

Số $123$

Số $123$ là số có chỉ dùng chữ số $1,2,3$. $f(n)$ là số $123$-số nhỏ hơn $10^n$. Tính $f(10^6) \pmod{10^9+7}$.

---