[백준][정수론 및 조합론] 1010. 다리 놓기 (파이썬/Python)

import sys
import math

input = sys.stdin.readline

t = int(input())

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

# mCn 조합 문제로 m!//((m-n)!*n!) 진행해주면 된다.

 

# 팩토리얼은 파이썬에 math 함수로 내장함수로 사용 가능하다.