Điều hướng chính

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Câu 1. Số đặc biệt (8.0 điểm)

Dễ

  • 100 Điểm
  • 0% Tỉ lệ AC
  • 0 Số AC
  • 256M Bộ nhớ giới hạn
  • 1.0s Giới hạn thời gian

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

Chưa có bình luận nào.