countNumberHasDigit

Đang rảnh rỗi, Ly viết các số từ m đến n rồi đếm thử trong các số đã viết có bao nhiêu số có chữ số k. Sau một hồi đếm đi đếm lại, Ly vẫn cứ mãi đếm sai. Hãy giúp Ly tìm ra đáp án của phép đếm trên.

Ví dụ:

• Với đầu vào m = 0, n = 10, k = 0 , ta thấy trong đoạn [0, 10] thì ta có 0 và 10 là 2 số duy nhất có chữ số 0 trong các chữ số của mình nên đầu ra sẽ là 2.
• Với đầu vào m = 3, n = 7, k = 9 thì ta thấy trong đoạn [3, 7] không có chữ số 9 nên đầu ra sẽ là 0.

Đầu vào / Đầu ra:

• [Giới hạn thời gian] 0.1 giây với C, C++, 0.6 giây với Java và C#, 0.8 giây với Js, Go và Python.
• [Đầu vào]  integer m, integer n, integer k
0 ≤ m ≤ n ≤ 106
0 ≤ k ≤ 9
• [Đầu ra] integer
  Là số các số từ m đến n có chữ số k.