팩토리얼의 0의 갯수 - 문제

문제1335--팩토리얼의 0의 갯수

1335: 팩토리얼의 0의 갯수

_{[만든사람 : 권순찬]}

시간제한 : 1.000 sec 메모리제한 : 128 MiB

문제 설명

대부분 팩토리얼(factorial) 값은 끝부분에 연속적으로 0이 있다.
예를 들어 145! 은 35개의 0이 있다.

145! =
80479260574719919448490292577980627710999743900750
06163447452810471154123736465214108504818798396492
27439298230298915019813108221651663659572441609408
55691773914931590599281141186663578607552460183581
56427933025042432000000000000000000000000000000000
00

n!의 끝부분에는 연속적인 0이 몇개 있는가?

입력 설명

1 <= n <= 10,000 인 정수 n이 주어진다.

출력 설명

n!의 끝 부분에 있는 연속적인 0의 갯수를 출력한다.

입력 예시 Copy

출력 예시 Copy

출처/분류

고난도문제 Python문제

제출