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

Mới nhất
Tải bình luận...

Không có bình luận nào.