[백준] 2004번: 조합 0의 개수 (파이썬)

#백준 #단계별로풀어보기 #파이썬 #Python #15단계 #정수론및조합론 > #2004번: 조합 0의 개수 n, m = map(int, input().split()) l = n - m # 1. 2와 5의 개수를 세는 함수 # a을 b로 나눈 몫을 지속적으로 덧셈 # e.g. a=125, b=5 -> Cnt=25, a=25 -> Cnt=25+5, a=5 # -> Cnt=25+5+1, a=1 -> Cnt=25+5+1+0, a=0 def Count(a,b): Cnt = 0 while 0 < a: a = a//b Cnt += a return Cnt # 2. 조합 연산에서 2와 5를 세기 Cnt_2 = Count(n,2) - (Count(m,2) + Count(l,2)) Cnt_5 = Count(n,5) - (Count(m,5) + Count(l,5)) # 3. 2와 5 중 작은 값이 0의 개수 print(min(Cnt_2, Cnt_5)) [백준] 1676번: 팩토리얼 0의 개수 (파이썬)...

원문링크 : [백준] 2004번: 조합 0의 개수 (파이썬)