11051번: 이항 계수 2

Python/Beakjoon

hyunjoo 2021. 8. 10. 15:28

11051번: 이항 계수 2

첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\))

www.acmicpc.net

N,K=map(int, input().split())
s=1

for i in range(K):
    s*=N
    N-=1



for i in range(K):
    s//=K
    K-=1


print(s%10007)