Số X
Xem PDF
Điểm:
1500
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Elon Musk mua lại Twitter vào năm \(2022\) và đổi tên thành \(\mathbb{X}\).
Việc đầu tiên ông làm là mã hóa dữ liệu, và để mã hóa thì ông cần tạo ra các khóa có dạng của một số \(\mathbb{X}\).
Số \(\mathbb{X}\) là một số tự nhiên có ít nhất \(2\) chữ số, với chữ số hàng đơn vị lớn hơn hẳn các chữ số còn lại. VD: \(13\), \(102\) là số \(\mathbb{X}\), còn \(53\) và \(202\) thì không phải.
Cho hai số \(L\) và \(R\), hỏi có bao nhiêu số \(\mathbb{X}\) nằm trong khoảng từ \(L\) tới \(R\)?
Input
- Dòng đầu tiên chứa số tự nhiên \(L\).
- Dòng thứ hai chứa số tự nhiên \(R\) \((1 \leq L \leq R \leq 10^{18})\).
Output
- In ra một dòng số lượng số \(\mathbb{X}\) nằm trong khoảng từ \(L\) tới \(R\).
Scoring
- \(30\%\) số điểm có \(r \leq 1\ 000\ 000\).
- \(40\%\) số điểm có \(L=1; R = 10^K\) với \(1 \leq K \leq 18\).
- \(30\%\) số điểm không có ràng buộc gì thêm.
Example
Test 1
Input
55
105
Output
14
Kỳ thi:
- Thi thử Tin học trẻ Khu vực bảng A - ngày 01 (25 Tháng sáu, 2025)
Bình luận (7)