Problem Statement
Find the sum of all the digits in all the integers between lowerBound and upperBound, inclusive.
Definition
- Class:
- SumThemAll
- Method:
- getSum
- Parameters:
- int, int
- Returns:
- long
- Method signature:
- long getSum(int lowerBound, int upperBound)
- (be sure your method is public)
Constraints
- upperBound will be between 0 and 2,000,000,000, inclusive.
- lowerBound will be between 0 and upperBound, inclusive.
Examples
0
3
Returns: 6
0 + 1 + 2 + 3 = 6
10
14
Returns: 15
(1+0) + (1+1) + (1+2) + (1+3) + (1+4) = 15
0
0
Returns: 0
14
53
Returns: 296
0
2000000000
Returns: 82000000002
5926
62156805
Returns: 2111611992
24660
308357171
Returns: 11379854844
32576
1187277838
Returns: 47450522385
30083
1104702813
Returns: 44343555461
3376
990596642
Returns: 40030571409
3452
685899146
Returns: 26635849751
10386
1350455562
Returns: 53789852358
13883
550507626
Returns: 20942250128
4726
1375866264
Returns: 54831486417
32102
1540944656
Returns: 61593961949
15429442
62156805
Returns: 1633856784
152775353
984502484
Returns: 34306678277
40137836
684916828
Returns: 25267238046
221259239
990596642
Returns: 32012397122
225405078
268762620
Returns: 1641427866
602551867
730664533
Returns: 5323398745
309745886
1375866264
Returns: 43397539331
48385571
93023718
Returns: 1696931471
307683830
387211787
Returns: 3080493269
217919355
1217595056
Returns: 40704803271
11509292
12156805
Returns: 19444113
202775353
934502484
Returns: 30045267264
71135888
134916828
Returns: 2313580250
221259239
940596642
Returns: 29684413907
206642457
218762620
Returns: 420741325
444440
909091
Returns: 13449060
199
2000000000
Returns: 81999998121
925062854
2000000000
Returns: 44977706723
700
1692582010
Returns: 68136892009
2000000000
2000000000
Returns: 2
0
0
Returns: 0
1
1
Returns: 1
7
7
Returns: 7
999999999
999999999
Returns: 81
0
2000000000
Returns: 82000000002
9482935
893629438
Returns: 35383256617
24660
308357171
Returns: 11379854844
1012340123
1987659876
Returns: 40475769791
2
2
Returns: 2
246605435
2000000000
Returns: 73064617967
213124
2000000000
Returns: 81995145720
1
1
Returns: 1