[백준 1676] 팩토리얼 0의 개수 (Python)
문제 링크 #
문제 해설 #
Idea #
- Math
- 팩토리얼 수를 구하고 문자열로 변환해 연속되는 0의 개수를 출력
Data Size #
- N: 0 <= int <= 500
해설 코드 #
python
from math import factorial
import re
N = int(input())
zeros = re.findall('0+', str(factorial(N)))
if zeros:
print(len(zeros[-1]))
else:
print(0)