https://www.acmicpc.net/problem/11051
import sys
input = sys.stdin.readline
n, k = map(int, input().split())
temp1 = 1
temp2 = 1
for i in range(k, 0, -1):
temp1 = temp1*n
n -= 1
temp2 = temp2*i
print((temp1//temp2) % 10007)
조합의 원풀이대로 풀었습니다.
n x(n-1)x(n-2)...(n-k+1)/k!