import math
import sys
n_input = sys.stdin.readline
# 조합을 이용하여 다리를 지을 수 있는 경우의 수를 계산합니다.
def bridges(N, M): # M은 동쪽 사이트, N은 서쪽 사이트
return math.comb(M, N) #(M, N) = M! / (N! * (M-N)!)
C = int(n_input())
# 케이스 수만큼 반복
for _ in range(C):
# 강의 서쪽과 동쪽에 있는 사이트의 개수 N과 M을 입력받음
N, M = map(int, n_input().split())
# bridges 함수를 호출하여 다리를 지을 수 있는 경우의 수를 계산하고 출력
print(bridges(N, M))
'코딩 연습 > 백준 코드' 카테고리의 다른 글
| 덩치-7568.py (0) | 2023.10.15 |
|---|---|
| 단어 정렬-1181.py (0) | 2023.10.15 |
| 단어공부-1157.py (0) | 2023.10.15 |
| 나이 순 정렬-10814.py (0) | 2023.10.15 |
| 국영수-10825.py (0) | 2023.10.15 |