[파이썬 / 백준 2004번] 조합 0의 개수

https://www.acmicpc.net/source/35343467

728x90

 

진짜.. 나는 바보다 인증 한 문제

노트에 먼저 조합 개수 구할때는 굳이 다 곱하지 않고 약분해서 구해놓고

코딩 짤 때는 팩토리얼 수를 다 구해서 나누려고 하다니...

 

그것도 모자라서 동적계획법으로 하려고 이리저리 애쓰다가 결국 검색을 했다.

ㄸㅣ용..

 

노트에 구현 방법을 다 써놓고도 생각 못하는 나란 바보.. 나는 바보..

 

어쨌든 아래와 같이 풀이하면 된다.

n,m=map(int,input().split())
c=n-m
def two(x):
    cnt=0
    while x!=0:
        x=x//2
        cnt+=x
    return cnt


def five(x):
    cnt=0
    while x!=0:
        x=x//5
        cnt+=x
    return cnt

n2,n5=two(n),five(n)
m2,m5=two(m),five(m)
c2,c5=two(c),five(c)

a=n2-(m2+c2)
b=n5-(m5+c5)

print(min(a,b))