[백준oj] 1010번 다리놓기

www.acmicpc.net/problem/1010

1010번: 다리 놓기

---

 

이문제는 팩토리얼과 조합을 알면 풀 수 있는문제이다. m개의 다리중 n개의 다리를 순서 상관없이 선택한뒤, 선택한 다리들을 차례대로 이어주면 되기 때문이다.

nCr= n!/((n-r)!*r!) 공식을 써주면 문제가 풀린다.

 

def fac(i):
    if(i<=1):
        return 1
    else:
        return i*fac(i-1)


t=int(input())
for i in range(t):
    a,b=input().split(" ")
    a=int(a)
    b=int(b)
    print(int(fac(b)/(fac(b-a)*fac(a))),end="\n")