Nội dung Bài tập
Mã:
KimChi03
Tên:
K số liên tiếp giống nhau
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
(≧ω≦)ゞ

Cho 3 số nguyên A, B và K. Hãy đếm số lượng số nguyên trong khoảng [A,B] thỏa mãn: Biểu diễn thập phân của số này chứa ít nhất K chữ số liên tiếp giống nhau.

Input:
- 1 dòng chứa 3 số nguyên A, B và K (0 < A <= B <= 4*1018, 0 < K <= 20) 
- Trong 40% số test, 0 < A <= B <= 106

Output: 
- Đưa ra số lượng số hợp lệ.

Ví dụ:

Input

Output

1 100 2 

10



Giải thích ví dụ: Từ 1 đến 100, những số có ít nhất 2 chữ số liên tiếp giống nhau là:
11, 22, ... , 99 -> 9 số
100 (2 số 0 giống nhau) -> 1 số
--> 9 + 1 = 10





    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận