[백준 #1010] 다리 놓기(Python)

1010번은 예제 입출력의 마지막 출력을 보고 좀 쫄았다 사실.
그러나 잘 보면 M개의 사이트 중에서 N개의 사이트를 고르는 것이었다.
엥? 어디서 많이 본듯한 개념.
그렇다. 바로 조합(Combination) 이다.
이제 코드를 짜면 되는데 걱정되는 부분이 있다.
실행시간이다. 근데 뭔가 될 거 같기도 해서 짰는데 통과했다.
통과된 멋진 코드를 보도록 하자.

Code

---

import math
for _ in range(int(input())):
    N,M=map(int,input().split())
    M_f=math.factorial(M)
    N_f=math.factorial(N)
    MmN_f=math.factorial(M-N)
    print(M_f//(N_f*MmN_f))

더 짧게 짤 수 있지만 가독성을 위해 참았다.