[백준, BOJ 11050] 이항 계수 1 (python)

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

11050번: 이항 계수 1

---

문제

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

입력

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

출력

${N \choose K}$를 출력한다.

728x90

예제 입력 1

5 2

예제 출력 1

10

---

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

sum1 = 1
for num in range(N, N - K, -1):
    sum1 *= num

sum2 = 1
for num in range(1, K + 1):
    sum2 *= num

print(sum1 // sum2)

math.factorial 함수 사용

import math

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

print(math.factorial(N) // (math.factorial(K) * math.factorial(N - K)))