[백준] / [Python] / [11051] 이항 계수 2

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

11051번: 이항 계수 2

---

문제

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

입력

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

출력

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

---

반복문

def fac(n):
    answer = 1
    for i in range(1, n+1):
        answer *= i
    return answer 

N, K = map(int, input().split())

print( (fac(N) // (fac(K) * fac(N-K))) % 10007)

라이브러리

import math

N, K = map(int, input().split())

print( (math.factorial(N) // (math.factorial(K) * math.factorial(N-K))) % 10007)