https://www.acmicpc.net/problem/1010
다리놓기 문제
팩토리얼에 관한 수식만 안다면 풀수있는 문제였다!
파이썬 코딩은 아래와 같다
def factorial(n):
if n==0 or n==1: # n > 1
return 1
else:
return n*factorial(n-1)
T = int(input())
for _ in range(T):
n, m = map(int, input().split()) # m개점중에서 n개를 선택하는 경우의수. mCn
print(factorial(m) // (factorial(m-n) * factorial(n)))