SuperSum 함수는 다음과 같이 정의됩니다.

• SuperSum(0, n) = n (n은 모든 양의 정수)

• SuperSum(k, n) = SuperSum(k-1, 1) + SuperSum(k-1, 2) + ... + SuperSum(k-1, n)

k와 n이 주어질 때, SuperSum(k, n)의 값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 질문의 개수 T가 주어진다.

둘째 줄부터 T개의 줄에 걸쳐 정수 k와 n이 공백을 사이에 두고 주어진다.

출력

각 질문에 대한 SuperSum(k, n)의 값을 한 줄에 하나씩 순서대로 출력한다.

제한 사항

• 1 ≤ T ≤ 100

• 1 ≤ k ≤ 14

• 1 ≤ n ≤ 14

Line 1: \(T\) (\(1 \le T \le 100\)). Next \(T\) lines: \(k\) and \(n\) (\(1 \le k, n \le 14\)).

Print \(\mathrm{SuperSum}(k, n)\) for each query, one per line.

riseoj 작성

출처 Online Judge > GoldOJ