[BOJ] 11051 이항 계수 2 바로가기
자연수 N과 정수 K가 주어졌을 때 이항 계수
NCK 를 10,007로 나눈 나머지를 구하는 프로그램을 작성하시오.
첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ K ≤ N)
NCK 를 10,007로 나눈 나머지를 출력한다.
✍ 코드
from sys import stdin
N, K = map(int,stdin.readline().split())
value = 1
for i in range(K):
value = (value * (N - i) // (i + 1))
print(value%10007)