이항계수 Python(백준, 11050)

난이도 : Bronze 1

문제번호 : 11050

문제 주소 및 출처입니다.

www.acmicpc.net/problem/11050

11050번: 이항 계수 1

---

목차

1. 문제 설명

2. 문제 해석

3. 소스 코드

---

1. 문제 설명

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

입력

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

출력

(N, K)를 출력한다

 

---

2. 문제풀이

이 문제를 풀기 위해서는 공식을 알아야 한다. 공식은 이와 같다. N!  ----- K! * (N-K)! -> N! / (K! * (N-K)!) 이 공식을 적용하여 풀면 정답이 나오게 된다.

---

3. 소스코드

N, K = map(int, input().split())
print(math.factorial(N) // (math.factorial(K) * math.factorial(N-K)))