백준 11051번 이항 계수 2

이항 계수 2 성공

 

시간 제한메모리 제한제출정답맞힌 사람정답 비율

1 초

256 MB

38081

14278

11215

38.280%

문제

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

입력

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

출력

 (NK)\(\binom{N}{K}\)를 10,007로 나눈 나머지를 출력한다.

예제 입력 1 복사

5 2

예제 출력 1 복사

10

---

from math import factorial

n,m = list(map(int,input().split()))

result = factorial(n)//(factorial(m)*(factorial(n-m)))
print(result%10007)

---