2553 마지막 팩토리얼 수

n! 의 0이아닌 마지막 자리수를 구하는 문제이다.

1부터 n까지 차례로 곱해가면서, 0인 부분을 때어내고 마지막 자리만 저장하면 되는것 같았으나, 15부터 값이 달라졌다. 이것은 n의 자리수가 변하면서 결과에 영향을 주는것인데,
따라서 저장해주는 자리수도 똑같이 늘려주면 된다. 즉, 1~10까진 10으로 나눈 나머지 값을 취해주고, 11~100 까진 100으로 나눈 나머지 값을 취해주고 하는식으로 하면 된다.

마지막에는 그 취한 값을 10으로 나눈 나머지를 출력해주면 답이 나온다.

소스