Số đặc biệt (HSG9 Đà Nẵng 2026)
Xem PDF
Điểm:
900
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 hai 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
- Một dòng duy nhất chứa hai số nguyên dương \(L, R\).
Output
- Ghi ra một số duy nhất là kết quả của bài toán.
Example
Test 1
Input
2 8Output
2Note
Trong đoạn \([2, 8]\), các số đặc biệt là \(4\) và \(6\) (vì \(4^2 - 1 = 15\) chia hết cho \(5\), \(6^2 - 1 = 35\) chia hết cho \(5\)). Tổng cộng có \(2\) số.
Scoring
- Subtask \(1\) (\(30\) điểm): \(2 \le L \le R \le 10^6\).
- Subtask \(2\) (\(70\) điểm): \(2 \le L \le R \le 10^{18}\).
Bình luận (3)