백준 2004번 "조합 0의 개수"

문제

백준 2004번 조합 0의 개수

풀이

뒷자리에서 0의 개수는 10이 곱해진 횟수와 같다.
10은 2 * 5이므로, nCm에서 2의 개수와 5의 개수의 최소값을 구하면 된다.
(10이 되려면 2와 5의 쌍이 맞아야 하므로...)

Python 코드

import sys
input = sys.stdin.readline

def counting(num, k):
  count = 0
  while(num != 0):
    num //= k
    count += num
  return count

n, m = map(int, input().split())
print(min(counting(n,2)-counting(m,2)-counting(n-m,2), counting(n,5)-counting(m,5)-counting(n-m,5)))