Đề thi vào lớp 10 môn Tin chuyên Phan Bội Châu - Nghệ An 2024

Đề thi vào lớp 10 môn Tin chuyên Phan Bội Châu - Nghệ An 2024

Câu 3 (5.0 điểm). SỐ ĐẸP
Bình và An đang tích cực học tập, ôn luyện để thi vào trường THPT chuyên trong tỉnh. Trong quá trình giải các bài toán, Bình đã gặp và giải một bài toán rất thú vị. Bình quy ước “Số đẹp” là số không chứa chữ số 0 tận cùng. Bình muốn thử năng lực học tập của An nên thách đố An giải bài toán sau:

Cho hai số nguyên dương a, b (a < b). Đặt S = a × (a+1) × ...x b. Hãy cho biết số lượng chữ số 0 tận cùng của S cần xóa để S trở thành một số đẹp.

Vi dụ: Với a = 4, b = 15 thì S =4 × 5 × 6 ×...× 15 = 217945728000 nên số lượng chữ số 0 tận cùng cần xóa là 3.
Rất nhanh chóng An đã tìm ra kết quả, em hãy lập trình để cùng bạn An đối sánh kết quả với Bình nhé !

Yêu cầu: Đếm số lượng số 0 tận cùng của S cần xóa để S trở thành số đẹp.

Dữ liệu vào: Từ tệp văn bản SODEP.INP gồm hai dòng:

Dòng thứ nhất chứa số nguyên T (1 ≤ T ≤ 105) là số lượng cặp Số nguyên.

- T dòng tiếp theo, mỗi dòng ghi hai số nguyên dương a, b (a < b≤1016).

Kết quả: Ghi ra tệp văn bản SODEP.OUT gồm T dòng, mỗi dòng ghi số lượng chữ số 0 tận cùng của S tương ứng. Kết quả có thể rất lớn nên cần chia lấy dự cho 10 + 7 trước khi ghi ra tệp.

Các số trên cùng một dòng được ghi cách nhau bởi một dấu cách.

Theo TTHN