[파이썬 / 백준 2225번] 합분해

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

728x90

N,K=map(int,input().split())

dp=[[0]*201 for i in range(201)]
for i in range(201):
    dp[1][i]=1
    dp[2][i]=i+1

for i in range(2,201):
    dp[i][1]=i
    for j in range(2,201):
        dp[i][j]=(dp[i][j-1]+dp[i-1][j])%1000000000
print(dp[K][N])