[백준/Python] 1010 다리 놓기

[백준/Python] 1010 다리 놓기

정답 코드 및 설명

from math import factorial
def calculate_bridge_cases(n, m):
    return factorial(m) // (factorial(n) * factorial(m - n))

T = int(input())

for _ in range(T):
    N, M = map(int, input().split())
    print(calculate_bridge_cases(N, M))

다리를 지을 수 있는 경우의 수는 강의 동쪽 사이트 M개 중에서 서쪽 사이트 N개를 선택하는 조합의 수와 같습니다.
즉, M개 중 N개를 선택하는 경우의 수는 M c N 으로 표현할 수 있고, 이는 M! / (N! * (M-N)!) 로 구할 수 있다.