백준(Python) 11051번 이항 계수2 풀이

Python으로 구현한 11051번 이항 계수 2 문제 풀이입니다.

 

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

1009번: 분산처리

---

def factorial(x) :
  result = 1
  for i in range(2, x + 1) :
    result *= i
  return result

n, k = map(int, input().split())

value = factorial(n) // (factorial(n-k) * factorial(k))
print(value % 10007)

 

factorial( ) 메서드를 이용하여 n! / (n-k)! 의 값을 구한 뒤 최종적으로 그 값을 10,007로 나눈 나머지를 출력한다.