📌 [BOJ] 백준 1010 다리 놓기

📖 문제

📖 예제

📖 풀이

import math
import sys
input = sys.stdin.readline

T = int(input())
for _ in range(T):
  N, M = map(int, input().split())
  print(math.factorial(M) // (math.factorial(N) * math.factorial(M-N)))

DP 문제로 분류되어있는데 많은 사람들이 수학으로 접근했다.