[백준_11051] 이항 계수 2 python

dp로 해결하지 말자 이런건

고등학교때 확률과 통계 열심히 배워놓자

다 도움이 된다.

# math 라이브러리 사용
import math

# n, k 입력
n, k = map(int, input().split())

# 출력
print((math.factorial(n) // (math.factorial(k) * math.factorial(n-k))) % 10007)