백준 11050 (python): 이항 계수 1

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

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

print(fac(N) // (fac(N-K) * fac(K)))

 

이항 계수 공식!

nCK

`n! / ((n-k)! * k!)`