27_백준 1010번 파이썬 다리놓기

선택 조합 공식  nCr = n!//((n-r)!*r!

factorial 은 재귀 함수로 짜서 공식에 그대로 적용함.

 

* 풀이 

from sys import stdin

def factorial(n):
    if n == 0:
        return 1
    else:
        return n * factorial(n - 1)

x = int(stdin.readline())

for _ in range(x):
    N, M = map(int, stdin.readline().split())

    bridge = factorial(M) // (factorial(M - N) * factorial(N))

    print(bridge)