Đế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

Không có ý kiến tại thời điểm này.