[테스트케이스 추가] 백준 11051 번: 이항계수 2 python, 파이썬

1. 문제

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

11051번: 이항 계수 2

 

 

 

2. 풀이

nCk = n-1Ck-1+n-1Ck 성질을 이용해 구하면 된다.

 

 

 

3. 구현

import sys
# sys.stdin = open('input.txt')

N,K = map(int, sys.stdin.readline().split())
mod = 10**4+7

mm = [[0 for _ in range(N+2)] for __ in range(N+2)]
for i in range(N+1):
    mm[i][0]=1

for i in range(1, N+1):
    for j in range(1, i+1):
        mm[i][j]= mm[i-1][j-1]+mm[i-1][j]

print(mm[N][K]%mod)

 

 

4. 테스트케이스 추가

7 5

답: 21

 

10 7

답: 120

 

15 8

답: 6435