#209 백준 파이썬 [1010] 다리 놓기 - 조합

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

 

#Solution

좌측의 모든 사이트와 연결되어야하므로 우측의 m개 중 n개를 뽑는 조합의 수 mCn 이다.

어차피 겹치면 안되고 순서대로 정렬되어야하니, 조합을 사용하는 것.

T = int(input())

for _ in range(T):
    m, n = map(int, input().split())
    answer = 1
    k = n - m
    
    while n > k:
        answer *= n
        n -= 1
    while m > 1:
        answer = answer // m
        m -= 1
    
    print(answer)