1676 - 팩토리얼 0의 개수

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

1676번: 팩토리얼 0의 개수

 

- 구현

 

import sys
input = sys.stdin.readline

n = int(input())
k = 1
for i in range(1, n+1):
    k *= i

cnt = 0
while k > 0:
    if k % 10 == 0:
        cnt += 1
        k //= 10
    else:
        break

print(cnt)

그냥 팩토리얼 구하고 10씩 나누면서 구하면 된다