백준 11051 이항 계수2 - 파이썬

문제.

 

풀이.

메모제이션을 이용하여 미리 팩토리얼의 경우의 수를 구해놓고 풀었다.

 

 

소스코드.

import sys

factorial = [0] * 1002
factorial[0:2] = 1, 1, 2


for i in range(3,len(factorial)):
    factorial[i] = factorial[i-1] * i

N, K = map(int, sys.stdin.readline().split())

result = factorial[N] // (factorial[K] * factorial[N-K])
print(result % 10007)