[백준] 1010번 - 다리 놓기 (파이썬)

1. 문제

 

2. 코드

import math

t = int(input())

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

 

3. 풀이

m개의 사이트에 n개의 다리를 짓는 경우의 수를 구하는 문제이다.

mCn. 즉, m! / ((m-n)! * n!) 이다.

이 때, 파이썬은 math 라이브러리에서 factorial을 이미 제공해준다. 따라서 해당 함수만 사용하면 쉽게 풀 수 있다.