[Python] 백준 11050 이항 계수 1 - 조합론 4

백준 11050 이항 계수 1
문제

자연수 N과 정수 K가 주어졌을 때 이항 계수

를 구하는 프로그램을 작성하시오.

 

입력

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

출력

를 출력한다.

---

제출

def ftrl(n):
    if n==0:
        return 1
    return n*ftrl(n-1)
n,k=map(int,input().split())
print(ftrl(n)//(ftrl(k)*ftrl(n-k)))

예제

5 2

결과

백준 11050 이항 계수 1

 

11050번: 이항 계수 1