[BAEKJOON]백준 1010번 다리 놓기 - math 모듈 combinations 함수

백준 1010번 다리 놓기

백준 1010번 다리 놓기

설명

itertools 모듈의 combinations 함수는 너무 느려서 math모듈의 comb 함수를 활용했다.

코드

import sys
from math import comb # 조합을 위한 math comb 모듈
input = sys.stdin.readline


class Solution:
    def get_bridge(self, N: int, M: int):
        # mCn을 반환
        return comb(M, N)


for _ in range(int(input())):
    N, M = map(int, input().split())
    print(Solution().get_bridge(N, M))