문제.
풀이
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)
'프로그래밍 > 백준' 카테고리의 다른 글
백준 2580 스도쿠 - 파이썬 (2) | 2021.07.26 |
---|---|
백준 12015 가장 긴 증가하는 부분 수열2 - 파이썬 (0) | 2021.07.26 |
백준 1504 특정 최단 경로 - 파이썬 (0) | 2021.07.23 |
백준 1753 최단경로 - 파이썬 (0) | 2021.07.23 |
백준 1707 이분그래프 - 파이썬 (0) | 2021.07.22 |