[코테] 백준 수학 11050번 문제

11050번 : 이항 계수 1

문제 링크

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

문제 설명

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

입력

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

출력

이항 계수를 출력한다.

문제풀이

factorial 함수를 구현해서 풀이하면 된다.

def factorial(num : int) -> int :
    result = 1
    for i in range(num, 0, -1) : 
        result *= i
    return result

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