[Python] 백준 1010번 : 다리 놓기

Problem

https://www.acmicpc.net/problem/1010

Solution

import math

t = int(input())
for i in range(t):
    a = list(map(int,input().split()))
    k = a[0]
    n = a[1]

    cal = math.factorial(n)/(math.factorial(n-k)*math.factorial(k))
    print(int(cal))

Memo

문제를 살펴보면 다리의 개수는 N개로 고정되어 있고 동쪽에서 사이트가 N개 정해지면 연결되는 경우는 서쪽의 순서로 고정된다. 따라서 M개 중 N개를 택하는 경우의 수(mCn)가 된다.