Chương trình Python đếm số chữ số 0 ở cuối giai thừa

Trong bài viết này, chúng ta sẽ tìm hiểu giải pháp cho bài toán sau:

Đề bài – Cho số nguyên n, cần đếm số chữ số 0 ở cuối của n! (giai thừa).

Hãy quan sát giải pháp trong triển khai dưới đây:

Ví dụ

# số 0 ở cuối
def find(n):
    # khởi tạo đếm
    count = 0
    # cập nhật count
    i = 5
    while (n / i >= 1):
        count += int(n / i)
        i *= 5
    return int(count)

# Driver program
n = 79
print("Số chữ số 0 ở cuối", n, "! là", find(n))

Kết quả

Số chữ số 0 ở cuối 79 ! là 18

Kết luận

Trong bài này, chúng ta đã học cách làm chương trình Python đếm số chữ số 0 ở cuối giai thừa của một số.