Số đặc biệt
Xem PDF
Điểm:
8 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Một số nguyên dương \(K\) được gọi là số đặc biệt nếu số \(K^2 - 1\) chia hết cho \(5\).
Ví dụ:
- \(4\) là số đặc biệt vì \(4^2 - 1 = 15\) chia hết cho \(5\);
- \(7\) không phải là số đặc biệt vì \(7^2 - 1 = 48\) không chia hết cho \(5\).
Yêu cầu: Cho 2 số nguyên dương \(L, R\) (\(2 \le L \le R \le 10^{18}\)); hãy đếm các số đặc biệt trên đoạn \([L, R]\).
Dữ liệu: Gồm một dòng chứa hai số nguyên dương \(L, R\).
Kết quả: Ghi ra một số duy nhất là kết quả của bài toán.
Ví dụ:
| stdin | stdout |
|---|---|
2 8 |
2 |
Ràng buộc:
- Có 80% số điểm có \(2 \le L \le R \le 10^6\);
- 20% số điểm còn lại không có ràng buộc gì thêm.
Bình luận