백준 1010번: 다리 놓기 파이썬 코드

 

https://upload.wikimedia.org/wikipedia/commons/thumb/c/c3/Python-logo-notext.svg/600px-Python-logo-notext.svg.png

import math

t = int(input())

for i in range(t):
    n, m = map(int, input().split())
    if n < m:
        temp = m
        m = n
        n = temp
    print(int(math.factorial(n)/(math.factorial(n-m) * math.factorial(m))))

다른 언어였다면 팩토리얼을 따로 함수로 만들어야하겠지만, 난 그냥 math에 있는 함수 가져다가 풀었다.

푼지 오래된 문제라 푼 과정은 잘 기억나지 않는다.