Tần suất chữ số trong đoạn

Buổi 02 — Điều kiện & Vòng lặp Implementation Mathematics
Points
25
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
condition
Submissions
Đề 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$
Draft saved