1010 다리놓기

다리의 수는 mCn 이다
mCn = m! // (m-n)! * n!

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

a = int(input())

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

참고링크

https://coding-factory.tistory.com/606
https://ko.wikipedia.org/wiki/%EC%A1%B0%ED%95%A9