팩토리얼 0 의 개수

bookmark

N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.

from math import factorial

n = int(input())

factorial_str = str(factorial(n))
count_0 = 0

for i in factorial_str[::-1]:
    if i != "0":
        break
    count_0 += 1


print(count_0)

10! 인경우 3628800 따라서 0이 아닌 다른 숫자가 나오는 개수는 2개

팩토리얼 결과 값을 뒤집어서 0이 아닌 다른 숫자가 나올때까지 count ++