Problem Statement
Definition
- Class:
- PowSum
- Method:
- getSum
- Parameters:
- int, int, int
- Returns:
- int
- Method signature:
- int getSum(int low, int high, int pow)
- (be sure your method is public)
Constraints
- low will be between -100 and 100, inclusive.
- high will be between low and 100, inclusive.
- pow will be between 1 and 10, inclusive.
- The return value will fit in a signed 32 bit datatype.
Examples
1
3
2
Returns: 20
1^1 + 2^1 + 3^1 + 1^2 + 2^2 + 3^2 = 1 + 2 + 3 + 1 + 4 + 9 = 20
-12
12
9
Returns: 1637738440
Note that intermediate values may exceed the 32 bit restriction.
-100
100
2
Returns: 676700
-43
64
3
Returns: 3549492
-87
87
5
Returns: 2051859040
-89
-14
1
Returns: -3914
80
80
1
Returns: 80
-44
52
1
Returns: 388
-30
30
5
Returns: 10566908
-96
-5
1
Returns: -4646
-69
55
3
Returns: -3292625
50
67
4
Returns: 224535966
-51
35
3
Returns: -1301636
-87
-6
1
Returns: -3813
25
94
2
Returns: 280560
-65
78
4
Returns: 842322936
7
7
6
Returns: 137256
12
73
3
Returns: 7425523
-3
39
3
Returns: 629692
4
15
2
Returns: 1340
38
60
2
Returns: 57362
-49
28
1
Returns: -819
-45
85
2
Returns: 242350
-12
29
3
Returns: 192703
-54
74
4
Returns: 560755174
-24
100
3
Returns: 25760500
-12
8
7
Returns: -63422460
41
94
2
Returns: 262800
42
66
4
Returns: 239665370
-22
51
1
Returns: 1073
20
29
3
Returns: 159455
-49
83
4
Returns: 882032858
95
100
2
Returns: 57640
-90
36
1
Returns: -3429
-18
-8
2
Returns: 1826
-98
-23
4
Returns: 1829964290
45
68
2
Returns: 79120
78
92
2
Returns: 109930
-19
61
1
Returns: 1701
2
7
4
Returns: 5624
18
72
4
Returns: 407228184
47
52
3
Returns: 745339
50
71
4
Returns: 319369600
63
87
2
Returns: 143800
-78
76
2
Returns: 310310
-35
41
3
Returns: 383383
-62
34
2
Returns: 93702
44
45
1
Returns: 89
-10
62
2
Returns: 83658
58
70
1
Returns: 832
-91
-79
3
Returns: -7937033
47
49
3
Returns: 339122
28
33
2
Returns: 5782
8
37
1
Returns: 675
-49
0
1
Returns: -1225
-12
12
9
Returns: 1637738440
-79
78
5
Returns: -1846069551
-11
10
9
Returns: -1821981139
-50
-45
2
Returns: 13270
-10
-10
1
Returns: -10