Logo
(追記) (追記ここまで)

9916번 - Zeros 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB29722319075.697%

문제

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

예제 출력 1

7

예제 입력 2

7

예제 출력 2

2

예제 입력 3

4

예제 출력 3

0

힌트

출처

Olympiad > National Olympiad in Informatics (Singapore) > NOI 2001 4번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /