🟩 [백준] [Python] [Silver2] 11051번_이항 계수 2

문제

https://www.acmicpc.net/problem/11051

11051번: 이항 계수 2

풀이

# 백준 11051번 문제 - 이항 계수 2
import sys

n, k = map(int, sys.stdin.readline().split())
dp = [[1 for _ in range(k+1)] for _ in range(n+1)]

for i in range(1, k+1):
    for j in range(i+1, n+1):
        dp[j][i] = (dp[j-1][i-1] + dp[j-1][i]) % 10007

print(dp[n][k])