[python/파이썬] 백준 1676 팩토리얼 0의 개수

[문제 출처]

https://www.acmicpc.net/problem/1676

1676번: 팩토리얼 0의 개수

 

[소스 코드]

 

#1676

def fact(n):
  if n == 0 or n == 1:
    return 1
  else:
    return n * fact(n-1)

n = int(input())
result = str(fact(n))

cnt = 0
for i in range(len(result)-1, 0, -1):
  if result[i] == '0':
    cnt += 1
  else:
    break

print(cnt)