https://www.acmicpc.net/problem/1010
1010번: 다리 놓기
입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다.
www.acmicpc.net
# 1010 - Python 3
import sys
input = sys.stdin.readline
n = int(input())
for _ in range(n):
a, b = map(int, input().split())
maximum = max(a, b - a)
minimum = min(a, b -a)
answer = 1
for i in range(b, maximum, -1):
answer *= i
for i in range(1, minimum + 1):
answer //= i
print(answer)'코딩' 카테고리의 다른 글
| [Python] 백준 #9012. 괄호 (0) | 2023.03.30 |
|---|---|
| [Python] 백준 #24723. 녹색거탑 (0) | 2023.03.30 |
| [Python] 백준 #2903. 중앙 이동 알고리즘 (0) | 2023.03.29 |
| [Python] 백준 #2720. 세탁소 사장 동혁 (0) | 2023.03.29 |
| [Python] 백준 #1966. 프린터 큐 (0) | 2023.03.29 |