[백준] 2004번 조합 0의 개수

import sys
input = sys.stdin.readline

n, m = map(int, input().split())

def two_count(n):
    two = 0
    while n != 0:
        n = n // 2
        two += n
    return two

def five_count(n):
    five = 0
    while n != 0:
        n = n // 5
        five += n
    return five

print(min(two_count(n) - two_count(n - m) - two_count(m), five_count(n) - five_count(n - m) - five_count(m)))

 

이 문제도 못풀었다. 5의 지수만을 생각해서 풀었는데, 조합 공식에 따라 나누어 질 경우 5만 카운트할 때 틀린 답이 될 수 있다(ex 5x3 = 15)

 

다시 복습해볼 문제