팩토리얼의 마지막 0이 아닌 자리
시간 제한0.3초메모리 제한128 MB
N이 최대 20000일 때 N!을 직접 계산하지 않고 마지막 0이 아닌 자릿수를 구하는 문제입니다.
문제
양의 정수 N이 주어진다. N!을 십진수로 썼을 때, 오른쪽에서부터 처음 만나는 0이 아닌 한 자리 숫자를 구하라.
예를 들어 4! = 24이므로 답은 4이고, 5! = 120이므로 답은 2이다.
입력
첫째 줄에 자연수 N이 주어진다. N은 20,000 이하이다.
출력
N!의 마지막 0이 아닌 자리 숫자를 한 줄에 출력한다.