백준 11051번: 이항 계수 2

이전 조합론에서 난이도가 한단계 더 높아진 문제이다. 이항계수(조합수)를 구해서 10007로 나머지를 구하는 문제이다.

그냥 이론을 코드로 구현한다긴 보다는, dp로 간단하게 풀수 있는 방법을 찾아야하는 문제이다.

import sys
from math import comb

input = sys.stdin.readline
n, m = map(int, input().split())
nlist=[i for i in range(1,n+1)]

print((comb(n,m)%10007))

그전에 라이브러리를 이미 알아서 금방 푼 문제지만, 이런 라이브러리가 안통할수 있는 문제가 있으므로 다른 알고리즘을 공부해야한다.