저는 이렇게 풀어봤는데..  https://www.acmicpc.net/source/12908545

다른 사람 코드를 봤더니 쇼킹 하더라고요..

예를 들어 이런거..  https://www.acmicpc.net/source/561329

이해가 되지 않는 부분은 n!에서 0의 개수는 10의 거듭제곱과 관련 있는 건데,

왜 n을 5로 나눈 몫만을 n > 0인 동안 계속 누적시키는 건가요??

예를 들어 125가 입력으로 주어진다면 (125 / 5) + (25 / 5) + (5 / 5) = 31이 나오고,

결국엔 저게 1부터 125까지 곱할 때 5가 총 몇번 곱해지는 가를 계산하는 것 같은데..

무조건 2가 최소 같거나 더 많이 곱해져서 5가 몇번 곱해졌는지만 구한건가요?

아 헐 그런거네.. 이래서 문제 풀고도 다른 사람 코드를 봐야하나 봅니다... 오늘도 한수 배웁니다..