Zeros
시간 제한: 1000ms메모리 제한: 128MB출처: NOI 2001BOJ 9916
문제
The factorial of a positive integer n, written as n!, is the product of the first n positive integers. That is,
n! = 1 × 2 × ... × n
Given a positive integer n, find the number of zeros in the decimal representation of n!. Of course, leading zeros should not be counted. (Note that decimal representation means base ten representation.)
입력
The input contains a single positive integer n < 100.
출력
The output contains a single integer giving the number of zeros in the decimal representation of n!.
예제
예제 1
입력
20
출력
7
예제 2
입력
7
출력
2
예제 3
입력
4
출력
0
코드를 제출하려면 로그인하세요.