(파이썬 python) 백준 2774번 : 부녀회장이 될테야(DP)

 

# 2774번 부녀회장이 될 테야

T = int(input())

for _ in range(T):
    k = int(input())
    n = int(input())
    f0 = [x for x in range(1,n+1)]
    
    for _ in range(k):
        for i in range(1,n):
            f0[i] += f0[i-1]
    print(f0[-1])