[BOJ] [Python] 1010번 : 다리 놓기

서로 다른 M개에서 N를 순서와 상관없이 고르면 된다.

 

 

즉, 조합이다. 

 

조합 공식

 

 

다른 방법으로도 풀어봐야겠다.

 

# 조합

def recursion(n):
    if n == 0 or n == 1:
        return 1
    else:
        return n * recursion(n - 1)


num = int(input())

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