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

import sys 
from math import factorial

if __name__ == "__main__":
    input = sys.stdin.readline
    N, K = list(map(int, input().split()))
    result = factorial(N) // (factorial(K) * factorial(N-K))
    print (result % 10007)