[Python]수학3 백준 11051

   문제

   https://www.acmicpc.net/problem/11051

N의 범위가 늘어나 숫자의 범위가 매우 늘어나긴 했지만 위 문제와 같은 방법으로 해결

할수있었다.

n,k=map(int,input().split())
 
factorial=[1 for _ in range(n+1)]
 
for i in range(1,n+1):
    factorial[i]=i*factorial[i-1]
 
 
print((factorial[n]//factorial[n-k]//factorial[k])%10007)