Notice
Recent Posts
Recent Comments
Link
JiSoo's Devlog
[백준 / 파이썬] 1010번 다리 놓기 본문
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
'코테준비' 카테고리의 다른 글
[백준 / 파이썬] 2178 미로 탐색 (1) | 2024.01.22 |
---|---|
[백준 / 파이썬] 2908번 상수 (0) | 2024.01.20 |
[백준 / 파이썬] 2941번 크로아티아 알파벳 (0) | 2024.01.19 |
[백준 / 파이썬] 1316번 그룹 단어 체커 (0) | 2024.01.19 |
[백준 / 파이썬] 1193번 분수찾기 (0) | 2024.01.19 |