Đếm Số Không Có Chữ Số 0 Ở Cuối
Xem dưới dạng PDF
Gửi bài giải
Điểm:
100
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Kiểu bài tập
Em là một người yêu thích sự gọn gàng. Em chỉ thích những số có chữ số tận cùng khác \(0\).
Cho hai số \(L, R\), hãy đếm xem trong đoạn \([L, R]\) có bao nhiêu số mà chữ số hàng đơn vị (chữ số cuối cùng bên phải) khác \(0\).
Input
- Một dòng duy nhất chứa hai số nguyên \(L, R\) (\(0 \le L \le R \le 10^{18}\)).
Output
- Một số nguyên duy nhất là số lượng số thỏa mãn.
Ví dụ
Ví dụ 1
Input:
1 10
Output:
9
Giải thích: Các số \(1,2,3,4,5,6,7,8,9\) thỏa mãn; số \(10\) bị loại.
Ví dụ 2
Input:
20 30
Output:
9
Subtask
| Subtask | \(L, R\) | Điểm |
|---|---|---|
| 1 | \(L, R \le 10^3\) | 20 |
| 2 | \(L, R \le 10^6\) | 20 |
| 3 | \(L, R \le 10^{12}\) | 30 |
| 4 | \(L, R \le 10^{18}\) | 30 |
Nhận xét