JiSoo's Devlog

[백준 / 파이썬] 1010번 다리 놓기 본문

코테준비

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

지숭숭숭 2024. 1. 20. 00:09

from math import factorial

n = int(input())

for i in range(n):
    a, b = map(int, input().split())
    r = factorial(b) // (factorial(a)*factorial(b-a))
    print(r)

 

조합 공식을 사용해야 하는데 bCa라면 b!/(b-a)!a! 

factorial을 사용해서 계산해야 한다

 

728x90