[백준 11050] 이항 계수 1
Tip
•
이항 계수?
◦
n개의 수 중 순서 없이 k개를 뽑는 조합의 가짓수
풀이 소스 코드
import sys
si = sys.stdin.readline
n, k = map(int, si().split())
# 팩토리얼 재귀 함수
def factorial(n):
if n <= 1:
return 1
return n * factorial(n - 1)
result = factorial(n) // (factorial(k) * factorial(n - k))
print(result)
Python