Đề thi chọn học sinh giỏi cấp huyện Tin học Lớp 8 - Năm học 2023-2024 - Phòng GD&ĐT Thiệu Hóa

 UBND HUYỆN THIỆU HÓA KỲ THI CHỌN HỌC SINH GIỎI CẤP HUYỆN 
PHÒNG GIÁO DỤC VÀ ĐÀO TẠO NĂM HỌC 2023 - 2024 
 Môn thi: TIN HỌC - Lớp 8 THCS 
 ĐỀ CHÍNH THỨC Thời gian:150 phút (không kể thời gian giao đề) 
 Ngày thi 22/4/2024 
 ( Đề thi có 04 câu, 02 trang) 
 TỔNG QUAN ĐỀ THI 
 TT Tên bài Tên tệp CT Dữ liệu vào Kết quả ra Điểm 
 CÂU 1 Tính tổng CAU1.* CAU1.INP CAU1.OUT 8 
 CÂU 2 Chia hết CAU2.* CAU2.INP CAU2.OUT 6 
 CÂU 3 Xâu nguyên tố CAU3.* CAU3.INP CAU3.OUT 4 
 CÂU 4 Tổng chẵn CAU4.* CAU4.INP CAU4.OUT 2 
 Dấu * được thay thế bằng CPP nếu là ngôn ngữ C++ hoặc PY nếu là ngôn ngữ PYTHON 
 Hãy lập trình giải các bài toán sau: 
 Câu 1. (8.0 điểm) Tính tổng 
 Linh là học sinh rất yêu thích toán học và thường nghiên cứu các bài toán về tính tổng. 
 Hôm nay, cô giáo cho một bài toán về tính tổng nhưng Linh nghĩ mãi không tìm ra lời giải 
 nên nhờ các bạn học sinh giỏi tin học giúp, bài toán như sau: 
 Cho số nguyên dương (1 ≤ ≤ 109). Biết 푆 = 13 + 23 + 33 + ⋯ + 3. 
 Yêu cầu: Tìm phần dư của phép chia S cho 2024. 
 Dữ liệu: Vào từ tệp CAU1.INP một số nguyên dương . 
 Kết quả: Ghi ra tệp CAU1.OUT một số nguyên là kết quả tìm được. 
 Ví dụ: 
 CAU1.INP CAU1.OUT Giải thích 
 9 1 푆 = 13 + 23 + 33 + ⋯ + 93 = 2025; 
 2025 chia 2024 dư 1. 
 Ràng buộc: 
 Có 80% số test tương ứng với 80% số điểm của bài có 1 ≤ 푛 ≤ 100; 
 Có 20% số test tương ứng với 20% số điểm của bài có 1 ≤ 푛 ≤ 109. 
 Câu 2. (6.0 điểm) Chia hết 
 Cho hai số nguyên dương 푛 và (1 ≤ 푛 ≤ 10100; 1 ≤ ≤ 6). Cho biết 푛 có chia hết 
 cho hay không. 
 Dữ liệu: vào từ tệp CAU2.INP: 
 Dòng đầu tiên chứa số nguyên t là số lượng test (푡 ≤ 100); 
 푡 dòng tiếp theo, mỗi dòng chứa hai số nguyên dương 푛, . 
 Kết quả: Ghi ra tệp CAU2.OUT gồm 푡 dòng, với mỗi test ghi YES nếu 푛 chia hết cho , ghi 
 NO nếu ngược lại. 
 Ví dụ: 
 CAU2.INP CAU2.OUT 
 2 YES 
 8 2 NO 
 8 5 
 Ràng buộc: 
 Có 80% số test tương ứng với 80% số điểm của bài có 1 ≤ 푛 ≤ 109; 
 1