[백준][정수론 및 조합론] 1676. 팩토리얼 0의 개수 (파이썬/Python)

import sys
input = sys.stdin.readline
n = int(input())
print(n//5 + n//25 + n//125)

# 팩토리얼로 얻은 수를 인수분해 할 때 0이 늘어나는 경우는 10(2X5)를 곱하는 경우이다.

 

#5의 개수를 찾으면 쉽게 문제를 풀수 있다.

 

#10에서 0의 개수가 2인 이유는 5에서 한 번 10에서 한 번이기 때문에(10은 5X2) 답이 2가 되는 것이다.

 

#범위가 0 < n < 500이니 125까지