[백준][Python] 1010번 다리 놓기 - 코팩

https://www.acmicpc.net/problem/1010

1010번: 다리 놓기

풀이

강 동쪽에 있는 점에서 강 서쪽 점의 개수만큼 뽑아주는 문제이기에 조합을 써주면 됩니다. 이를 위해 조합을 구현해주었습니다.

코드

# 1010번 다리 놓기
t = int(input())

def factorial(k):
    cnt = 1
    for i in range(1, k+1):
        cnt *= i
    return cnt

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

출력결과