[백준 11051] 이항 계수 2 - Python(파이썬)

import sys


N, K = map(int, sys.stdin.readline().split())
K = min(K, N-K)
answer = 1

for i in range(N, N-K, -1):
    answer *= i
    answer //= (N+1 - i)

print(answer % 10007)