thuvienhoclieu com S GIÁO D C VÀ ĐÀO T OỞ Ụ Ạ T NH QU NG NAMỈ Ả (Đ g m có 03 trang)ề ồ K THI H C SINH GI I C P T NH THCS Ỳ Ọ Ỏ Ấ Ỉ NĂM H C 2021 2022Ọ Môn thi TIN H CỌ Th i gian 150 phútờ (không k th[.]
SỞ GIÁO DỤC VÀ ĐÀO TẠO TỈNH QUẢNG NAM KỲ THI HỌC SINH GIỎI CẤP TỈNH THCS NĂM HỌC 2021 2022 Mơn thi: TIN HỌC Thời gian: 150 phút (khơng kể thời gian giao đề) Ngày thi: 19/4/2022 (Đề gồm có 03 trang) Tổng quan đề thi Tên bài Tên file chương trình Dữ liệu vào Dữ liệu ra Bài 1: Tổng và lũy thừa SPOW.* SPOW.INP SPOW.OUT Bài 2: Xâu đối xứng PALIN.* PALIN.INP PALIN.OUT Bài 3: Đếm giá trị COUNT.* COUNT.INP COUNT.OUT Bài 4: Siêu thị MARKET.* MARKET.INP MARKET.OUT Dấu * được thay thế bởi PAS hoặc CPP của ngơn ngữ lập trình được sử dụng tương ứng là Free Pascal hoặc C++. Bài 1. (5.0 điểm) Tổng và lũy thừa Cho hai số tự nhiên a và n (1 ≤ a, n ≤ 109) u cầu: Gọi S là tổng của a và n, T là lũy thừa an. Hãy tính S và T Dữ liệu vào: Từ tệp văn bản SPOW.INP gồm một dịng chứa 2 số a và n (các số cách nhau ít nhất một dấu cách) Dữ liệu ra: Ghi ra tệp văn bản SPOW.OUT gồm hai dịng: Dịng thứ nhất là S và dịng thứ hai là T (do S và T có thể lớn nên kết quả của bài tốn chia dư cho 109+7) Ví dụ: SPOW.INP 2 3 SPOW.OUT Ràng buộc: Có 80% test tương ứng 80% số điểm với a và n ≤ 106; Có 20% test cịn lại tương ứng 20% số điểm với 106