Statistics

Problem Statement for "SumThemAll"

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

  1. 0

    3

    Returns: 6

    0 + 1 + 2 + 3 = 6

  2. 10

    14

    Returns: 15

    (1+0) + (1+1) + (1+2) + (1+3) + (1+4) = 15

  3. 0

    0

    Returns: 0

  4. 14

    53

    Returns: 296

  5. 0

    2000000000

    Returns: 82000000002

  6. 5926

    62156805

    Returns: 2111611992

  7. 24660

    308357171

    Returns: 11379854844

  8. 32576

    1187277838

    Returns: 47450522385

  9. 30083

    1104702813

    Returns: 44343555461

  10. 3376

    990596642

    Returns: 40030571409

  11. 3452

    685899146

    Returns: 26635849751

  12. 10386

    1350455562

    Returns: 53789852358

  13. 13883

    550507626

    Returns: 20942250128

  14. 4726

    1375866264

    Returns: 54831486417

  15. 32102

    1540944656

    Returns: 61593961949

  16. 15429442

    62156805

    Returns: 1633856784

  17. 152775353

    984502484

    Returns: 34306678277

  18. 40137836

    684916828

    Returns: 25267238046

  19. 221259239

    990596642

    Returns: 32012397122

  20. 225405078

    268762620

    Returns: 1641427866

  21. 602551867

    730664533

    Returns: 5323398745

  22. 309745886

    1375866264

    Returns: 43397539331

  23. 48385571

    93023718

    Returns: 1696931471

  24. 307683830

    387211787

    Returns: 3080493269

  25. 217919355

    1217595056

    Returns: 40704803271

  26. 11509292

    12156805

    Returns: 19444113

  27. 202775353

    934502484

    Returns: 30045267264

  28. 71135888

    134916828

    Returns: 2313580250

  29. 221259239

    940596642

    Returns: 29684413907

  30. 206642457

    218762620

    Returns: 420741325

  31. 444440

    909091

    Returns: 13449060

  32. 199

    2000000000

    Returns: 81999998121

  33. 925062854

    2000000000

    Returns: 44977706723

  34. 700

    1692582010

    Returns: 68136892009

  35. 2000000000

    2000000000

    Returns: 2

  36. 0

    0

    Returns: 0

  37. 1

    1

    Returns: 1

  38. 7

    7

    Returns: 7

  39. 999999999

    999999999

    Returns: 81

  40. 0

    2000000000

    Returns: 82000000002

  41. 9482935

    893629438

    Returns: 35383256617

  42. 24660

    308357171

    Returns: 11379854844

  43. 1012340123

    1987659876

    Returns: 40475769791

  44. 2

    2

    Returns: 2

  45. 246605435

    2000000000

    Returns: 73064617967

  46. 213124

    2000000000

    Returns: 81995145720

  47. 1

    1

    Returns: 1


This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: