[Python] 2004. 조합 0의 개수

www.acmicpc.net/problem/2004

2004번: 조합 0의 개수

 

문제

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

입력

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

출력

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

 

예제 입력

25 12

 

예제 출력

2

 

---

def count(N, num):
    cnt = 0
    div = num
    while (N>= div):
        cnt += (N // div)
        div *= num
    return cnt

a,b= map(int,input().split())
print(min(count(a,2)-count(b,2)-count(a-b,2), count(a,5)-count(b,5)-count(a-b,5)))