백준 11050번 이항계수 1 파이썬

문제

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

입력

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

출력

 (NK)를 출력한다.

 

def factorial(N):
        if N ==1:
            return 1
        elif N ==2:
            return 2
        elif N ==0:
            return 1
        else:
            return N*factorial(N-1)
N, M = map(int, input().split(" "))
print(factorial(N)//(factorial(M)*factorial(N-M)))