---

Problem 515

---

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

Số bất hòa

$f(n,k)$ là số $n$ chữ số ($0$-$9$) sao cho không có $k$ chữ số liên tiếp nào hình thành chuỗi chia hết cho $k$ bất kỳ. Tính $f(10^{15}, 3)$.

---