BOJ - 11687

백준 문제 링크
팩토리얼 0의 개수

어려워서 다른 분 코드보고 공부했다..
원본 코드 블로그

👌🏻코드

M = int(input())

def find_zero(x):
    zero = 0
    
    while x >= 5:
        zero += x // 5
        x //= 5
        
    return zero

start = 1
end = M * 5 
answer = 0
while start <= end:
    mid = (start + end) // 2
    
    if find_zero(mid) < M:
        start = mid + 1
        
    else:
        end = mid - 1
        answer = mid
        
print(answer if find_zero(answer) ==  M else -1)