Đề thi Tin học trẻ toàn quốc THCS vòng sơ khảo - Bảng B - Năm học 2022

 TỔNG QUAN 
 Tên bài Thời gian chạy Điểm 
 Bài 1 Dãy cấp số nhân 1 giây 100 điểm 
 Bài 2 Bảng kí tự 1 giây 100 điểm 
Dấu * được thay thế bởi pas/cpp/py của ngôn ngữ lập trình được sử dụng tương ứng là Pascal/C++/Python. 
Hãy lập trình giải các bài toán sau: 
Bài 1. Dãy cấp số nhân (100 điểm) 
Cho dãy gồm số nguyên dương . 
Dãy số được gọi là dãy cấp số nhân công bội khi và chỉ khi với mọi 
Yêu cầu: Cho số nguyên , với mỗi , hãy đếm số dãy con (không nhất thiết liên 
tiếp) độ dài của dãy là dãy cấp số nhân công bội . 
Dữ liệu: Vào từ thiết bị vào chuẩn có khuôn dạng: 
 Dòng đầu tiên gồm hai số nguyên . 
 Dòng thứ hai chứa số nguyên . 
Kết quả: Ghi ra thiết bị ra chuẩn một dòng gồm số nguyên, số thứ là số dãy 
con độ dài là dãy cấp số nhân công bội chia dư cho . 
Ràng buộc: 
 Có 25% số test ứng với 25% số điểm của bài thỏa mãn: ; 
 25% số test khác ứng với 25% số điểm của bài thỏa mãn: ; 
 25% số test khác ứng với 25% số điểm của bài thỏa mãn: ; 
 25% số test còn lại ứng với 25% số điểm của bài không có ràng buộc gì thêm. 
Ví dụ: 
 Dữ liệu vào Kết quả ra 
 5 2 3 1 0 0 
 1 2 8 4 2 
 Trang 1/2