문제 링크https://www.acmicpc.net/problem/1564 문제 요약\(N\)이 주어졌을 때, \(N!\)의 마지막 0이 아닌 5자리 수를 출력하는 문제이다. 예를 들어, \(N\)이 10인 경우 \(10!\)은 3628800이며, 마지막 0이 아닌 5자리 숫자는 36288이 된다. 문제 풀이BigInt와 같은 큰 수 자료형을 사용해 팩토리얼을 직접 계산하기 위해서는 많은 시간과 공간 복잡도가 필요하다. 따라서 더 효율적인 방법이 필요하다. 얼핏 보면 팩토리얼의 마지막 다섯 자리만 유지하면 될 것 같지만, 팩토리얼 값의 끝에 붙는 0, 즉 트레일링 제로를 제거하고 출력해야 하기 때문에 단순히 마지막 다섯 자리만 유지하는 것으로는 문제를 해결할 수 없다. 핵심은 트레일링 제로가 언제 생기는..
