팩토리얼 5
시간 제한2초메모리 제한128 MB
N이 최대 100만일 때 N!을 계산하고 끝의 0을 모두 제거한 뒤 남은 마지막 다섯 자리 숫자를 0으로 채워 출력합니다.
문제
팩토리얼 5는 N!에서 끝의 0을 모두 제거한 뒤 남는 수의 마지막 다섯 자리이다.
남은 수가 다섯 자리보다 짧으면 앞에 0을 붙여 정확히 다섯 자리로 출력한다.
정수 N이 주어질 때, 팩토리얼 5를 구하라.
입력
첫째 줄에 정수 N이 주어진다.
9 <= N <= 1,000,000.
출력
N!에서 끝의 0을 모두 제거한 뒤 마지막 다섯 자리를 출력한다. 필요한 경우 앞에 0을 붙여 출력이 정확히 다섯 자리가 되게 한다.