[백준 / 파이썬] 1010번 다리 놓기

from math import factorial

n = int(input())

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

 

조합 공식을 사용해야 하는데 bCa라면 b!/(b-a)!a! 

factorial을 사용해서 계산해야 한다