BOJ 1617 팩토리얼 0의 개수

https://www.acmicpc.net/problem/1617
시간 2초, 메모리 128MB
input :

• N이 주어진다. (0 ≤ N ≤ 500)

output :

• 첫째 줄에 구한 0의 개수를 출력

---

음.. 다른 거 없이 팩토리얼 해서 변수에 그 값을 구하고,
반복문으로 0아닌 값 찾을 때 까지 카운트 하자.

import sys

n = int(sys.stdin.readline())
a = 1

for i in range(2, n + 1):
    a *= i

cnt = 0
while a % 10 == 0:
    cnt += 1
    a //= 10

print(cnt)