[백준 2407번] 조합

http://www.acmicpc.net/problem/2407

2407번: 조합

 

조건

• nCm 을 구하여라

접근 방법

 

• 입력이 크지 않기 때문에 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)))