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 |