Bài 1. Tổng các ước (5 điểm)
Số nguyên dương 𝑑 được gọi là ước của số nguyên dương 𝑁 nếu 𝑁 chia hết cho 𝑑. Ví dụ: các
ước của 9 là 1, 3 và 9; các ước của 10 là 1, 2, 5 và 10.
Yêu cầu: cho hai số nguyên dương 𝐿 và 𝑅 (𝐿 ≤ 𝑅). Hãy tính tổng của tất cả các số nguyên dương là
ước của ít nhất một số trong đoạn từ 𝐿 tới 𝑅 (bao gồm cả 𝐿 và 𝑅).
Dữ liệu: vào từ tệp SUMDIV.INP gồm một dòng chứa hai số nguyên dương 𝐿 và 𝑅 (1 ≤ 𝐿 ≤ 𝑅 ≤ 10 9 ).
Kết quả: ghi ra tệp SUMDIV.OUT một số nguyên duy nhất là tổng của tất cả các số nguyên dương là
ước của ít nhất một số trong đoạn từ 𝐿 tới 𝑅.
Ví dụ:
SUMDIV.INP SUMDIV.OUT Giải thích 9 12 63 Các số là ước của ít nhất một số trong đoạn [9, 12] là: 1, 2, 3, 4, 5, 6, 9, 10, 11 và 12 (7 và 8 không nằm trong danh
sách này vì cả 9, 10, 11 và 12 đều không chia hết cho 7 hoặc
8).
Ta có 1 + 2 + 3 + 4 + 5 + 6 + 9 + 10 + 11 + 12 = 63.
7 7 8 Các số là ước của 7 là 1 và 7. Ta có 1 + 7 = 8. Chú ý: các số trên cùng một dòng cách nhau bởi dấu cách.
• Có 20% số test ứng với 𝑅 ≤ 1000;
• 25% số test khác ứng với 𝑅 − 𝐿 ≤ 1000;
• 25% số test khác ứng với 𝑅 ≤ 10 6 ;
• 30% số test còn lại không có điều kiện gì thêm.
Bạn đang xem bài 1. - Đề thi học sinh giỏi môn Tin học lớp 12 cấp thành phố năm 2020-2021 - Sở GD&ĐT Hà Nội (Đề số 1)
