[백준] 11050번 > 이항 계수 1

www.acmicpc.net/problem/11050

11050번: 이항 계수 1

문제

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

입력

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

출력

 (NK)를 출력한다.

예제 입력 1

5 2

예제 출력 1

10

---

풀이

이항계수는 다음과 같이 정의한다.

근데 문제에서 (1 ≤ N ≤ 10, 0 ≤ K ≤ N)라고 범위를 다 지정해주었으므로 첫번째 case만 생각해주면 된다.

def factorial(num):
    if num <= 1:
        return 1
    else:
        return num*factorial(num-1)
n, k = map(int, input().split())
print(int(factorial(n)/(factorial(k)*factorial(n-k))))