백준 1010번 다리놓기

확률과 통계에서 배웠던 Combination 문제이다. (다 까먹음)
M개 중 N개를 뽑으면 됨 = mCn 을 구하면 된다.

t = int(input())

#팩토리얼 함수
def fac(n):	
  if n==1:
    return 1
  return n * fac(n-1)

for _ in range(t):
  n,m = map(int, input().split())
  if n==m:
    print(1)
  else:
    print(int(fac(m)/(fac(n)*fac(m-n))))