[🥈3 / 백준 2407 / 파이썬] 조합

 

2407번: 조합

 

문제

nCm을 출력한다.

입력

n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n)

출력

nCm을 출력한다.

 

예제 입력 100 6

예제 출력 1192052400

 

풀이

 

 

C는 조합을 의미하는 Combination의 줄임 표현으로, 조합을 구하는 공식은 위와 같다.

최대 입력이 작아 굳이 dp를 이용하진 않았다.

 

def fac(n):
    num = 1
    for i in range(2,n+1):
        num*=i
    return num

n,m = map(int,input().split())
print(fac(n) // (fac(m)*fac(n-m)))