백준 알고리즘 1010번 다리 놓기

백준링크

함수 사용하기

파이썬

def fac(n):
    num = 1
    for i in range(1, n+1):
        num *= i
    return num


T = int(input())

for _ in range(T):
    n, m = map(int, input().split())
    b = fac(m) // (fac(n) * fac(m - n))
    print(b)