[알고리즘] BOJ 11051 이항 계수 2

김상현·2022년 4월 16일
0

알고리즘

목록 보기
77/301
post-thumbnail

[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)
profile
목적 있는 글쓰기

0개의 댓글