[CLASS 4]백준 2407번 - 조합

2407번 : 조합

 

조합... 그냥 공식으로 풀면 된다.

 

n,m = map(int,input().split())
def fac(n):
    if n == 1:
        return n
    return n * fac(n-1)
print(fac(n)//fac(n-m)//fac(m))

 

일부러 더 어렵게 만들어 푸는것도 좀 웃긴거 같아서 공식을 적용해서 풀었다.

 

다른 언어 같으면 int변수에 2의31승 이상 넣으면 에러가 나겠지만 파이썬은 100팩토리얼(158자리 수) 도 순식간에 잘 나오고 계산이 잘 된다. 그래서 더더욱 걱정할 것이 없다.