BOJ - 11050번 - 이항 계수 1

 

 

N, K = map(int, input().split())

def factorial(N):
    return N * factorial(N-1)  if N>1 else 1



print(int(factorial(N) / (factorial(N-K)*factorial(K))))

 

정리

이항계수란 주어진 집합에서 원하는 개수만큼 순서없이 뽑는 조합의 개수를 의미한다.

이항계수 공식은 다음과 같다

nCk = N! / (N-K)! K!