Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 1 · Lập trình

Số đặc biệt

Trung bìnhThanh Hóa2025-2026Tự chọnSố học
Điểm
8 điểm
Tên chương trình
CAU1.*
Vào / Ra
CAU1.INP → CAU1.OUT

Đề bài

Một số nguyên dương KK được gọi là số đặc biệt nếu số K2−1K^2 - 1 chia hết cho 5.

Ví dụ: 4 là số đặc biệt vì 42−1=154^2 - 1 = 15 chia hết cho 5;
7 không phải là số đặc biệt vì 72−1=487^2 - 1 = 48 không chia hết cho 5.

Yêu cầu: Cho 2 số nguyên dương L,RL, R (2≤L≤R≤10182 \le L \le R \le 10^{18}); hãy đếm các số đặc biệt trên đoạn [L,R][L, R].

Dữ liệu vàoCAU1.INP

Vào từ tệp CAU1.INP gồm một dòng chứa hai số nguyên dương L,RL, R.

Kết quả raCAU1.OUT

Ghi ra tệp CAU1.OUT một số duy nhất là kết quả của bài toán.

Ràng buộc

  • Có 80% số điểm có 2≤L≤R≤1062 \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.

Ví dụ

Dữ liệu vàoCAU1.INP
2 8
Kết quả raCAU1.OUT
2

Thuộc đề thi

Kỳ thi chọn học sinh giỏi cấp tỉnh năm học 2025 - 2026 — Môn thi: Tin học - THCS

Thanh Hóa · Cấp tỉnh · Năm học 2025-2026