2775번

정답

import sys
input = sys.stdin.readline
T = int(input())
for i in range(T):
  k = int(input())
  n = int(input())

  v = [i for i in range(1, n+1)]
  for i in range(k):
    for j in range(1, n):
      v[j] += v[j-1]
  print(v[-1])    
 

v라는 변수에는 i for i를 이용해서 1부터 1씩 증가하는 등차수열을 담아둔다
층이 올라갈수록 직전의 층을 공차로 이용하는 계차수열이 나오는 구조이므로
몇 층(k), 호(n)인지에 따라 그 층의 수열을 구하도록 작성