문제
(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)))
'Algorithms > BOJ' 카테고리의 다른 글
[Python, Java] 15649. N과 M(1) (0) | 2021.02.06 |
---|---|
[Java] 16236. 아기 상어 (0) | 2021.02.03 |
[Java] 13458. 시험 감독 (0) | 2021.01.29 |
[Java] 2217. 로프 (0) | 2021.01.28 |
[Java] 1475. 방번호 (0) | 2021.01.27 |