백준 1010번 "다리놓기"

문제

백준 1010번 다리놓기

풀이

n개의 사이트에서 m개의 사이트로 다리를 놓는 경우의 수를 찾는 문제이다.
m >= n인 점을 이용하여 반대로 생각해 m개의 사이트에서 n개의 다리를 놓는 경우의 수를 찾게 되면 C(m, n)을 계산하면 된다.

Python 코드

import sys
from math import factorial
input = sys.stdin.readline

num = int(input())
for _ in range(num):
  n, m = map(int,input().split())
  print(factorial(m)//(factorial(n)*factorial(m-n)))