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]\).
Input
Vào từ tệp CAU1.INP gồm một dòng chứa hai số nguyên dương \(L, R\).
Output
Ghi ra tệp CAU1.OUT một số duy nhất là kết quả của bài toán.
Example
Test 1
Input
2 8
Output
2
Scoring
- 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
Đăng nhập để bình luận
Chưa có bình luận nào.