[Python] 1010 다리놓기

문제보기

해결코드

import sys
import math
T = int(sys.stdin.readline().rstrip())

def factorial(n):
    if n == 0:
        return 1
    return n * factorial(n-1)

for i in range(T):
    N,M = map(int, sys.stdin.readline().rstrip().split())
    print(factorial(M) // (factorial(N) * factorial(M-N)))

M개의 점 중에 N개의 점을 순서를 고려하지 않고 고르면 되므로 다음과 같이 해결