[백준 파이썬 11051번]이항계수2★팩토리얼 시간복잡도 고려★

import sys

def fact(n):
    if n==1 or n==0:
        return 1
    else:
        res=1
        for i in range(n, 0, -1):
            res*=i
        return res
A = list(map(int , sys.stdin.readline().rstrip().split()))
res = fact(A[0])//(fact(A[0]-A[1])*(fact(A[1])))

print(res%10007)