[백준] 11050 이항 계수 1

문제

---

코드

---

def factorial(n):
    if n==0:
        return 1
    return n * factorial(n-1)

n,k = map(int,input().split())

print(factorial(n) // (factorial(k) * factorial(n-k)) )

설명

---

이항계수는 주어진 집합에서 원하는 개수만큼 순서없이 뽑는 조합의 개수를 의미한다고 합니다.

n/k = n! // k!(n-k!) 식은 이렇습니다.