[백준] / [Python] / [11050] 이항 계수 1

https://www.acmicpc.net/problem/11050

11050번: 이항 계수 1

---

문제

자연수 \(N\)과 정수 \(K\)가 주어졌을 때 이항 계수 \(\binom{N}{K}\)를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\))

출력

 \(\binom{N}{K}\)를 출력한다.

---

def fac(n):
    answer = 1    
    if n > 0:
        answer = n * fac(n-1)    
    return answer

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

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