Câu 2: Số chữ số 0 tận cùng của n! (6 điểm) Tên file chương trình : TT1_C2.PAS Nhập vào từ bàn phím số nguyên dương N. Hãy in ra màn hình số lượng chữ số 0 tận cùng của số N! Ngôn ngữ lập trình C++|...

Để tính số lượng chữ số 0 tận cùng của số N!, ta cần xác định số lượng thừa số 5 trong phân tích thừa số nguyên tố của N!. Vì mỗi số 5 đều đi kèm với ít nhất một số 2, nên ta chỉ cần xác định số lượng thừa số 5. Để làm điều này, ta có thể sử dụng công thức sau: - Số lượng thừa số 5 trong N! = [N/5] + [N/25] + [N/125] + ... Trong đó, [x] là phần nguyên của x. Ví dụ: - N = 10, số lượng thừa số 5 trong 10! = [10/5] + [10/25] = 2 + 0 = 2 - N = 20, số lượng thừa số 5 trong 20! = [20/5] + [20/25] = 4 + 0 = 4 Sau khi tính được số lượng thừa số 5, ta sẽ có số lượng chữ số 0 tận cùng của N! là số lượng thừa số 5 đó. Vậy, để giải bài toán trên, ta có thể viết chương trình như sau: ```cpp #include <iostream> using namespace std; int main() { int N; cout << "Nhap vao so nguyen duong N: "; cin >> N; int count = 0; int divisor = 5; while (divisor <= N) { count += N / divisor; divisor *= 5; } cout << "So luong chu so 0 tan cung cua " << N << "! la: " << count << endl; return 0; } ``` Chương trình trên sẽ nhận vào số nguyên dương N từ người dùng, tính số lượng chữ số 0 tận cùng của N! và in ra màn hình kết quả.