Tần suất chữ số trong đoạn
Points
25
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
condition
Đề bài
Cho hai số nguyên dương $L, R$ và một chữ số $D$ ($0 \le D \le 9$). Hãy đếm tổng số lần chữ số $D$ xuất hiện khi viết tất cả các số nguyên từ $L$ đến $R$ ở hệ thập phân.
Dữ liệu vào
Một dòng chứa ba số nguyên $L, R, D$.
Dữ liệu ra
In ra số lần xuất hiện của chữ số $D$.
Ví dụ
| Input | Output |
|---|---|
| 10 15 1 | 7 |
| 1 9 0 | 0 |
Giới hạn
- $1 \le L \le R \le 10^6$, $R - L \le 10^5$
- $0 \le D \le 9$
Community Discussion