문제

입력 , 출력

정답

import sys
from itertools import combinations

input = sys.stdin.readline
n, m = map(int, input().split())
arr = [0 for i in range(n + 1)]
arr[1] = 1
for i in range(2, n + 1):
    arr[i] = arr[i - 1] * i
print(arr[n] // (arr[m] * arr[n - m]))

설명

nCr 을 구하는 공식은 위에 사진과 같다
dp를 사용해서 1~n까지 팩토리얼을 모두 구한뒤
그 값을 활용해서 nCr 공식을 사용함

후기

그냥 간단하게 공식만 사용한 문제였던것 같다..
큰고민없이 풀었다..