[백준 파이썬 2004번]조합0의 개수★★
2022. 10. 24. 16:53
728x90
반응형
import sys
def find_two(n):
cnt_two = 0
while n!=0:
n = n//2
cnt_two +=n
return cnt_two
def find_five(n):
cnt_five = 0
while n!=0:
n= n//5
cnt_five+=n
return cnt_five
A = list(map(int , sys.stdin.readline().split()))
b = find_two(A[0])-find_two(A[1])-find_two(A[0]-A[1])
d = min(find_two(A[0])-find_two(A[1])-find_two(A[0]-A[1]), find_five(A[0])-find_five(A[1])-find_five(A[0]-A[1]))
print(d)
728x90
반응형
'Python(백준) > 정수론 및 조합론' 카테고리의 다른 글
[백준 파이썬 2981번]검문★약수구하기★애스터리스크(Asterlisk)★ (0) | 2022.10.24 |
---|---|
[백준 파이썬 2609번]최대공약수와 최소공배수★gcd,lcm★유클리드함수★ (0) | 2022.10.24 |
[백준 파이썬 1037번]약수 (0) | 2022.10.24 |
[백준 파이썬 5086번]배수와 약수 (0) | 2022.10.24 |
[백준 파이썬 3036번]링★최대공약수★ (0) | 2022.10.23 |