백준 - 11051 : 이항계수2 (S2)

1import math
2
3N, K = map(int, input().split())
4
5print (math.comb(N, K)%10007

 1N, K = map(int, input().split())
 2
 3if K == 0:
 4	print(1)
 5	exit()
 6
 7dp = [[0]*N for _ in range(K)]
 8
 9for i in range(N):
10	dp[0][i] = i+1
11
12for i in range(1, K):
13	for j in range(i, N):
14		dp[i][j] = (dp[i-1][j-1] + dp[i][j-1]) % 10007
15
16print (dp[K-1][N-1])