[Swift] 백준 1676 팩토리얼 0의 개수

import Foundation

let n = Int(readLine()!)!

print(n/5 + n/25 + n/125)

2 x 5 가 포함되면 0의 개수를 알 수 있다.

수가 늘어날 수록 2가 5보다 많을 거니까

5의 개수만 알면 0의 개수를 알 수 있다.

500미만의 수 중에서는 5, 5^2, 5^3 3가지 경우 밖에 없기때문에 3개의 케이스만 나눠서 더해주면 된다.