[백준] 1010번 다리 놓기 (파이썬)

1010번: 다리 놓기

 

코드

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

def solution(n, m):
    a = factorial(m)
    b = factorial(m-n)
    if b == 0:
        return 1
    else:
        return a // (b*factorial(n))

n = int(input())
for _ in range(n):
    input_li = list(map(int, input().split(" ")))
    print(solution(input_li[0], input_li[1]))