백준 1010 (python): 다리 놓기

 

T = int(input())

def factorial(num):
    answer = 1
    for i in range(2, num+1):
        answer = answer * i
    return answer
    
for _ in range(T):
    N, M = list(map(int, input().split()))
    print(factorial(M) // (factorial(N) * factorial(M-N)))

 

다리는 겹쳐 놓을 수 없으므로 

오른쪽 사이트를 n개 만큼 뽑으면 왼쪽 사이트에서 n개만큼 순서대로 다리를 놓을테니

mCn 을 구하면 된다