1010번 : 다리 놓기

문제보기

파이썬

import math


def comb(a,b):
    result = math.factorial(b) // (math.factorial(b-a) * math.factorial(a))
    return result


tc = int(input())  # 테스트 케이스

for i in range(tc):
    a, b = map(int, input().split())
    print(comb(a, b))

코드 설명

• 조합식을 factorial 사용해 그대로 구현

포인트

그냥 조합을 구현하는 문제.