1676번 : 팩토리얼 0의 개수 - Python

문제

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

풀이

$n!$을 구한다음에 10으로 몇번 나눠 떨어지는지 카운트 한다.

코드

from sys import stdin

iniput = stdin.readline

n = int(input())

s=1
#n!을 구하는 반복문
for i in range(1,n+1):
    s*=i

count=0

#뒤의 0의 개수는 10으로 나눴을때 몇번 나눠 떨어지나와 같다.
while s%10==0:
    if s%10==0:
        count+=1
        s//=10 
        #/=으로 하면 들어갈 수 있는 최대값이 작은 float으로 되어서 에러가 날 수 있다.
    else:
        break
        
print(count)