[Python] Baekjoon 백준 11050번 이항 계수 1

[Python] Baekjoon 백준 11050번 이항 계수 1

 

 

def fac(n):
    if n <= 1:
        return 1
    return n * fac(n-1)

a, b = map(int, input().split())
print(fac(a) // (fac(b) * fac(a-b)))

 

이항 계수 계산하는 방법

nCk = n! / (k!(n-k)!)