2022.03.05 [백준] (python 파이썬) 팩토리얼 0의 개수

 

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

1676번: 팩토리얼 0의 개수

 

---

풀이

이 문제를 풀 때, factorial을 구하기 위해 재귀함수를 이용하니 메모리초과가 발생하여 math내장함수를 사용하여 문제를 해결하였다. 내장함수를 이용하여 n!를 구한뒤 a를 10으로 나눈 나머지가 0이면 cnt를 증가시키고 a를 업데이트해주었다.

import math
 
n=int(input())
a=math.factorial(n)
cnt=0
while True:
    if a%10==0:
        a=a//10
        cnt+=1
    else:
        break
print(cnt)