BOJ_백준

[python][백준/BOJ] 11051번 : 이항 계수 2

haju 2023. 7. 25. 16:11

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

 

11051번: 이항 계수 2

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

www.acmicpc.net

 

import sys

n,k=map(int,sys.stdin.readline().split())
result=1
div=1
for i in range(k):
    result*=(n-i)
    div*=(i+1)
print((result//div)%10007)