팩토리얼의 끝 0 개수

면접 대비

시간 제한2초메모리 제한128 MB

요약
0부터 500까지의 정수 N이 주어질 때 N!의 끝에 나오는 0의 개수를 구합니다.
난이도

쉬움10점 중 3점

유형
수학, 정수론, 구현
정답자
아직 제출이 없습니다

문제

정수 N이 주어진다. N!을 십진수로 나타냈을 때, 맨 뒤에 연속해서 붙는 0의 개수를 구하라.

입력

첫째 줄에 정수 N이 주어진다.

  • 0 <= N <= 500

출력

첫째 줄에 N!의 끝 0 개수를 출력한다.

예제2

  1. 예제 1

    입력
    10
    예상 출력
    2

  2. 예제 2

    입력
    3
    예상 출력
    0