#210 백준 파이썬 [11051] 이항 계수 2

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

 

#Solution

반복문으로 풀어준다. 뭔가 다른(?) 방법으로 풀어야 할 것 같은 느낌이지만 간단하게 풀리니 이 것으로 한다.

n, m = map(int, input().split())
answer = 1
k = n - m

while n > k:
    answer *= n
    n -= 1
while m > 1:
    answer = answer // m
    m -= 1

print(answer%10007)