#11050 이항 계수1 [백준](H99.26)

📄문제

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

예제 입력1

5 2

예제 출력1

10

한국에서 수학을 안배워서 이항 계수가 뭔지 몰라 찾아봤다. 대충 이런거란다.

파이썬 내부함수 math.factorial() 써서 쉽게 구할수 있지만 이렇게 하면 너무 쉬운길인거 같아서 이렇게 했다. for문을 3번이나 써서 더 효율적이지 않읍읍

🖋️코드

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

def bico (n,k):
    n1 = 1
    k1 = 1
    c1 = 1

    for i in range(1, n+1):
        n1 *= i
    for j in range(1, k+1):
        k1 *= j
    for n in range(1, n-k+1):
        c1 *= n

    binomial = n1 / (k1*c1)

    return binomial

print(int(bico(n,k)))