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

 Bài 2. Ước số (100 điểm) 
Một số nguyên dương 푛 được phân tích thành thừa số nguyên tố như sau: 
 1 2 
 푛 = 1 × 2 ×  × 
Yêu cầu: Cho hai số nguyên không âm ≤ , đếm số lượng ước của 푛 trong thuộc [ , ]. 
Dữ liệu: Vào từ thiết bị vào chuẩn có khuôn dạng: 
 - Dòng đầu chứa số nguyên dương ; 
 - Tiếp theo là dòng, dòng thứ 푖 chứa hai số nguyên dương 푖 và 푖, trong đó 푖, 푖 không 
 9
 vượt quá 10 và các số 푖 là số nguyên tố đôi một khác nhau; 
 - Ba dòng cuối tương ứng với ba câu hỏi, mỗi dòng chứa hai số nguyên không âm , tương 
 ứng với một câu hỏi. 
Kết quả: Ghi ra thiết bị ra chuẩn ba dòng, mỗi dòng ghi ước số tìm được trả lời cho câu hỏi tương 
ứng ở dữ liệu vào. 
Ví dụ: 
 Dữ liệu vào Kết quả ra 
 3 5 
 2 4 9 
 3 4 
 5 4 5 
 1 5 
 1 10 
 1 5 
Ràng buộc: 
 • Có 40% số test ứng với 40% số điểm của bài có ≤ 5; 0 ≤ ≤ ≤ 106; 
 • Có 40% số test ứng với 40% số điểm của bài có ≤ 10; 0 ≤ ≤ ≤ 109; 
 • Có 20% số test còn lại ứng với 20% số điểm của bài có ≤ 25; 0 ≤ ≤ ≤ 109. 
 Trang 2/3