[백준] 1010번-(Python 파이썬) - DP

문제링크:https://www.acmicpc.net/problem/1010

이번 문제는 고등학교때 배웠던 조합으로 풀 수 있는 간단한 문제였다.

너무 간단한 문제라 설명은 생략하겠다.

import sys
input = sys.stdin.readline

dp = {
  0 : 1,
  1 : 1,
  2 : 2
}

def f(n):
  if n not in dp:
    dp[n] = n * f(n -1)
  return dp[n] 

def solve():
  n, m = map(int, input().split())
  result = f(m) // (f(m-n) * f(n))
  return print(result)

t = int(input())
for _ in range(t):
  solve()