Problem Statement
- SuperSum(0 , n) = n, for all positive n.
- SuperSum(k , n) = SuperSum(k-1 , 1) + SuperSum(k-1 , 2) + ... + SuperSum(k-1 , n), for all positive k, n.
Given k and n, return the value for SuperSum(k , n).
Definition
- Class:
- ShorterSuperSum
- Method:
- calculate
- Parameters:
- int, int
- Returns:
- int
- Method signature:
- int calculate(int k, int n)
- (be sure your method is public)
Constraints
- k will be between 1 and 14, inclusive.
- n will be between 1 and 14, inclusive.
Examples
1
3
Returns: 6
When k = 1, SuperSum is equal to the sum of the first n = 3 numbers: 1 + 2 + 3 = 6.
2
3
Returns: 10
SuperSum(2 , 3) = SuperSum(1 , 1) + SuperSum(1 , 2) + SuperSum(1 , 3) = 1 + 3 + 6 = 10.
4
10
Returns: 2002
10
10
Returns: 167960
14
14
Returns: 37442160
7
5
Returns: 495
5
1
Returns: 1
8
6
Returns: 2002
12
10
Returns: 497420
12
6
Returns: 8568
9
12
Returns: 352716
4
2
Returns: 6
5
3
Returns: 28
4
9
Returns: 1287
10
7
Returns: 12376
2
14
Returns: 560
1
9
Returns: 45
14
5
Returns: 3876
8
12
Returns: 167960
3
6
Returns: 126
14
3
Returns: 136
4
1
Returns: 1
6
2
Returns: 8
12
7
Returns: 27132
9
6
Returns: 3003
10
5
Returns: 1365
6
7
Returns: 1716
8
8
Returns: 11440
11
2
Returns: 13
10
2
Returns: 12
1
10
Returns: 55
14
10
Returns: 1307504
7
2
Returns: 9
11
4
Returns: 455
8
14
Returns: 497420
5
6
Returns: 462
7
14
Returns: 203490
1
4
Returns: 10
8
7
Returns: 5005
4
6
Returns: 252
11
10
Returns: 293930
5
12
Returns: 12376
4
13
Returns: 6188
4
12
Returns: 4368
7
1
Returns: 1
11
5
Returns: 1820
6
12
Returns: 31824
12
14
Returns: 10400600
11
13
Returns: 2704156
14
7
Returns: 54264
6
14
Returns: 77520
7
9
Returns: 12870
12
9
Returns: 203490
9
8
Returns: 19448
3
2
Returns: 5
3
9
Returns: 495
9
11
Returns: 184756
11
6
Returns: 6188
1
8
Returns: 36
6
10
Returns: 11440
9
3
Returns: 66
13
1
Returns: 1
7
6
Returns: 1287
9
5
Returns: 1001
6
8
Returns: 3432
11
1
Returns: 1
8
13
Returns: 293930
13
2
Returns: 15
13
8
Returns: 116280
4
8
Returns: 792
1
2
Returns: 3
12
8
Returns: 77520
14
1
Returns: 1
5
4
Returns: 84
8
10
Returns: 48620
13
13
Returns: 9657700
12
1
Returns: 1
6
6
Returns: 792
5
10
Returns: 5005
2
11
Returns: 286
9
9
Returns: 43758
12
2
Returns: 14
13
5
Returns: 3060
6
11
Returns: 19448
13
9
Returns: 319770
10
12
Returns: 705432
8
2
Returns: 10
3
14
Returns: 2380
12
13
Returns: 5200300
13
12
Returns: 4457400
9
13
Returns: 646646
8
3
Returns: 55
9
7
Returns: 8008
2
1
Returns: 1
10
9
Returns: 75582
2
13
Returns: 455
5
7
Returns: 924
2
7
Returns: 84
2
5
Returns: 35
2
6
Returns: 56
1
13
Returns: 91
8
4
Returns: 220
12
11
Returns: 1144066
7
7
Returns: 3003
14
9
Returns: 490314
14
13
Returns: 17383860
1
5
Returns: 15
5
5
Returns: 210
1
1
Returns: 1