본문 바로가기

프로그래밍/백준

백준 2004 조합 0의 개수 - 파이썬

문제.

풀이

10은 2와 5로 이루어져있다.

즉 nCm 에서 2와 5중 최솟 값의 갯수를 출력하면 된다.

 

소스코드.

import sys

def count_two(n):
    answer = 0
    while n >= 2:
        n = n // 2
        answer += n
    return answer

def count_five(n):
    answer = 0
    while n >= 5:
        n = n // 5
        answer += n
    return answer

input = sys.stdin.readline
n, m = map(int, input().split())
result = min(count_two(n) - count_two(m) - count_two(n-m), count_five(n) - count_five(m) - count_five(n-m))
print(result)