N!(N 팩토리얼 이라고 읽는다.)은 1부터 N까지의 양의 정수의 곱을 의미한다.(N은 0 이상. 0!=1로 정의.)
예를 들어서,
N N! 0 1 1 1 2 2 3 6 4 24 5 120 10 3628800
이 문제는 N (0<=N<=10000)의 팩토리얼의 맨 마지막의 0이 아닌 자릿수를 계산하는 프로그램을 작성하는 것이다.
예를 들어, 당신의 프로그램이 5!의 마지막 0이 아닌 자릿수를 계산하고자 한다면, 프로그램은 2 를 출력해야 한다. 왜냐하면 5! = 120 이고, 120 의 마지막 0 이 아닌 자릿수는 2이기 때문이다.
다른 글자,숫자,공백이 포함되지 않는 한 라인으로 입력이 들어온다. 각 정수 N에 대하여 당신은 값을 읽어들여 N!의 마지막 0이 아닌 자릿수를 계산해야 한다.
각 라인은 N을 포함해야 하며, 1열부터 5열까지 공백을 이용해 오른쪽으로 정렬해야 하며, 0을 이용해 정렬하면 안된다. 6열부터 9열까지는 “ -> “을 포함해야 한다.(공백 하이픈 부등호 공백). 10열에는 N!의 0이 아닌 마지막 자릿수를 포함해야 한다.
입력
1
2
26
125
3125
9999
출력
1 -> 1
2 -> 2
26 -> 4
125 -> 8
3125 -> 2
9999 -> 8
출처: South Central USA 1997 번역: halfleaf