title: Problem 515
date: 2015/05/10 07:00:00
---
***
# [Problem 515](https://projecteuler.net/problem=515)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=515)

## **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)$.

***