1010

날짜 : 2022. . 

사용 언어 : python

 

문제

 

 

코드

import sys
import math

t = int(sys.stdin.readline())
result = []
for _ in range(t):
    N, M = map(int, sys.stdin.readline().split())
    r = math.factorial(M) / (math.factorial(N) * math.factorial(M-N))
    result.append(int(r))
for i in result:
    print(i)

 

 

알게된 점

- 서 -> 동으로 뻗어나가고 있고, 서로 겹치지 않기 때문에 순서는 고려하지 않는다.

- 그렇기에 간단하게 조합을 이용해 mCn을 도출하여 답을 구할 수 있었다.

- 다리가 연결된 사이트(선택받은 사이트)의 조합을 구하면 끝이기 때문이다.

 

 

참고 사이트

-