팩토리얼1 > 문제은행 : 정보올림피아드&알고리즘



1048 : 팩토리얼1

제한시간
1000 ms   
메모리제한
32 MB   
해결횟수
12 회   
시도횟수
19 회   

문제

우리에게 친숙한 팩토리얼은 다음과 같이 정의된다.

 

0! = 1

1! = 1

2! = 2

n! = n * (n-1)!

 

n! 이 주어졌을 때 뒤쪽에 붙는 연속된 0의 개수를 세어보자 한다.

 

가령 10!의 경우 3,628,800 이므로 여기서의 연속된 0 의 개수는 2개이다.


입력형식

입력은 한 줄로 이뤄지며 구하고자 하는 팩토리얼의 숫자 n(n≤20)이 입력된다.

출력형식

n! 에 대한 뒤에 붙는 연속된 0 의 개수를 출력한다.

입력 예

10

출력 예

2

경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP