팩토리얼의 마지막 0이 아닌 자리 2
시간 제한1초메모리 제한128 MB
최대 100자리에 이르는 N에 대해 N!의 마지막 0이 아닌 자릿수를 구해야 하는데, 직접 계산이 불가능해 재귀적 공식이 필요합니다.
문제
자연수 N에 대해 N!을 계산한다. 십진수 표기에서 뒤쪽의 0을 모두 제거했을 때 마지막에 남는 자리수를 구한다.
입력
첫째 줄에 자연수 N이 주어진다. N은 최대 100자리의 십진수이다.
출력
N!에서 뒤쪽의 0을 모두 제거했을 때 마지막에 남는 한 자리 숫자를 출력한다.