백준(Python) 풀이/수학

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

개발윗미 2021. 10. 9. 12:00

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

 

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

 

1009번: 분산처리

입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a < 100, 1 ≤ b < 1,000,000)

www.acmicpc.net


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로 나눈 나머지를 출력한다.