백준 알고리즘 1010번 다리 놓기(python)

단순 수학 문제이다. 조합 공식을 사용하면 쉽게 풀 수 있다.

EX) N = 13, M = 29 라면 29C13을 계산하면 된다.

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

for _ in range(int(input())):
    r, n = map(int, input().split())
    ans = f(n) // f(r) // f(n-r)
    print(ans)