[백준 알고리즘] 백준 11051번 이항 계수 2 파이썬(Python)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [백준 알고리즘] 백준 11051번 이항 계수 2 파이썬(Python)

1) 문제번호 : 11051번

 

2) 문제 출처

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

11051번: 이항 계수 2

 

2. 문제

자연수 N과 정수 K가 주어졌을 때 이항 계수 (NK)를 10,007로 나눈 나머지를 구하는 프로그램을 작성하시오.

 

3. 제약사항

4. 입력

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

 

5. 출력

(NK)를 10,007로 나눈 나머지를 출력한다.

 

6. 풀이

- factorial 재귀함수를 사용하면 Recursion Error가 발생한다.

- 그래서, 파이썬 내부 모듈을 사용하면 된다.

 

7. 소스 코드

import sys
from math import factorial

input=sys.stdin.readline

N, K = map(int, input().split()) # 자연수 N과 정수 K 입력

# nCr 구하는 공식 사용
result = factorial(N) // (factorial(K) * factorial(N-K))

print(result % 10007)

---