*BÀI TẬP PASCAL: N ( N giai thừa ) được tính bằng công thức sau: N!= 1.2.3...N. Cho trước 1 số nguyên dương N (1≤N≤100.000). Yêu cầu: Tìm số chữ số 0 tận cùng của N! Dữ liệu vào: Nhập số nguyên dương N từ bàn phím. Kết quả: Thông báo kết quả tính được ra màn hình MN GIÚP MÌNH VS. MÌNH ĐANG CẦN GẤP

Đỗ Đăng Phương

Để tìm số chữ số 0 cuối cùng của N!, ta cần tính số lượng số 2 và số 5 trong phân tích thừa số nguyên tố của N!. Số chữ số 0 cuối cùng sẽ bằng số lượng số 2 và số 5 có thể ghép thành các cặp 10.

Cách 1: Để tính số chữ số 0 cuối cùng của N!, ta cần tính số lượng số 5 trong phân tích thừa số nguyên tố của N!. Sử dụng công thức sau để tính số lượng số 5 trong phân tích thừa số nguyên tố của N!:

```python
def count_zeros(N):
zeros = 0
while N > 0:
N //= 5
zeros += N
return zeros

N = int(input("Nhập số nguyên dương N: "))
print("Số chữ số 0 tận cùng của N! là:", count_zeros(N))
```

Cách 2: Ta cũng có thể tính số lượng số 2 trong phân tích thừa số nguyên tố của N! và so sánh số lượng số 2 và số 5 để tìm số chữ số 0 cuối cùng của N!:

```python
def count_zeros(N):
twos = fives = 0
for i in range(1, N+1):
num = i
while num % 2 == 0:
twos += 1
num //= 2
while num % 5 == 0:
fives += 1
num //= 5

return min(twos, fives)

N = int(input("Nhập số nguyên dương N: "))
print("Số chữ số 0 tận cùng của N! là:", count_zeros(N))
```

Câu trả lời cho câu hỏi trên:
Số chữ số 0 tận cùng của N! là: ...

Bạn có thể thay ... bằng kết quả tính được từ các đoạn code trên.