문제1125--SuperSum

1125: SuperSum

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 76  통과: 42
[제출] [채점기록] [묻고답하기]

문제 설명

SuperSum의 정의는 다음과 같다.

SuperSum(0, n) = n for all positive n.

SuperSum(k, n) = SuperSum(k-1, 1) + SuperSum(k-1, 2) + SuperSum(k-1, 3) +… + SuperSum(k-1, n) for all positive k, n.

 

k n이 주어질 떄 SuperSum(k, n)을 구하여라

 

입력 설명

첫 줄에는 Test Case의 수 T가 주어진다. 다음 줄부터 각 Test Case에 대한 k n이 빈 칸을 구분으로 한 줄에 입력된다. (0 k ≤ 14, 1 ≤ n 14)

 

 

출력 설명

Test Case에 대해 SuperSum(k, n)을 한 줄에 출력한다.

 

 

입력 예시 Copy

3
1 3
2 3
4 10

출력 예시 Copy

6
10
2002

출처/분류