[백준/Python] Silver II #2004 조합 0의 개수

2004번: 조합 0의 개수

문제

(n,m)의 끝자리 0의 개수를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 정수 n, m (0 ≤ m ≤ n ≤ 2,000,000,000, n ≠ 0)이 들어온다.

출력

첫째 줄에 (n,m)의 끝자리 0의 개수를 출력한다.

풀이

import sys
input = sys.stdin.readline
n, m = map(int,input().split())

def counting(x, y):
  cnt = 0
  while x > 0:
    cnt += x//y
    x //= y
  return cnt

cnt5 = counting(n, 5) - counting(m, 5) - counting(n-m, 5)
cnt2 = counting(n, 2) - counting(m, 2) - counting(n-m, 2)
print(min(cnt5, cnt2))