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

🚩 수학

 

thinking

10이 되려면 2x5이므로 2와 5의 개수 중 작은것을 구하면 된다.

근데 무조건 5의 개수가 2보다 더 작게 나오기 때문에 5가 나온 횟수만 구하면 된다.

5가 나온 횟수는 계속해서 5로 나눈 몫의 합이므로 while문으로 구성했다.

 

코드

N = int(input())
t = N - N % 5  # input숫자를 5로 나눈 나머지로 빼서 5의 배수로 만들어준다
ans = 0
while t >= 5:  # 5로 계속해서 나누어주기 위한 조건설정
    ans += t // 5  # 5로 나눈 몫을 더한다
    t //= 5

print(ans)

 

 

한줄평

이 문제는 걍 수학 문제 같았음. . .