Statistics

Problem Statement for "FixedNumberOfDigits"

Problem Statement

You are writing down numbers in increasing order, starting with start and increasing by step. You stop after writing down numberOfDigits digits total. You stop immediately, even if it's in the middle of a number.

Calculate and return the last number you wrote.

Definition

Class:
FixedNumberOfDigits
Method:
sum
Parameters:
int, int, long
Returns:
long
Method signature:
long sum(int start, int step, long numberOfDigits)
(be sure your method is public)

Constraints

  • start will be between 0 and 10^9, inclusive.
  • step will be between 1 and 10, inclusive.
  • numberOfDigits will be between 1 and 10^16, inclusive.

Examples

  1. 47

    10

    7

    Returns: 7

    You will write down "47, 57, 67, 7" and stop. The last number you wrote down was 7.

  2. 98

    1

    10

    Returns: 101

    You will write down "98, 99, 100, 101". The last number written down is 101.

  3. 0

    1

    7

    Returns: 6

  4. 123456789

    10

    5

    Returns: 12345

  5. 123456789

    10

    17

    Returns: 12345679

  6. 2359401

    7

    27244995092

    Returns: 183492255

  7. 18149884

    7

    2199463300078

    Returns: 1

  8. 64327

    9

    28150

    Returns: 11

  9. 199192215

    1

    28723029119

    Returns: 3151

  10. 1253985

    6

    82690294625

    Returns: 4611459505

  11. 655138955

    7

    218495084284

    Returns: 1

  12. 872100244

    10

    427978009741780

    Returns: 2

  13. 16532248

    5

    178490435796

    Returns: 82

  14. 138295319

    3

    20450358343

    Returns: 6359573

  15. 12

    9

    4213628354389281

    Returns: 2

  16. 4472651

    10

    63688

    Returns: 45

  17. 3907570

    3

    1986

    Returns: 39084

  18. 40

    10

    3742831

    Returns: 5

  19. 49

    8

    2010570294616

    Returns: 13227441

  20. 13

    1

    35501

    Returns: 915

  21. 174

    9

    6315382150337598

    Returns: 3621846904

  22. 66

    2

    290398

    Returns: 115336

  23. 21338

    9

    106353817050

    Returns: 880

  24. 57293700

    5

    39254506776

    Returns: 18893716675

  25. 280565543

    10

    61

    Returns: 2805656

  26. 3

    9

    948869291

    Returns: 96

  27. 9

    9

    32089039396914

    Returns: 21422

  28. 27942643

    9

    5342896079316136

    Returns: 3074823502336639

  29. 6

    10

    46570

    Returns: 9

  30. 185914

    8

    581719

    Returns: 9

  31. 501

    1

    1

    Returns: 5

  32. 51

    2

    2091969

    Returns: 7

  33. 98583982

    9

    53743935829

    Returns: 45053099476

  34. 548475

    10

    7734692353269

    Returns: 60

  35. 37599126

    4

    362876763

    Returns: 205811114

  36. 0

    10

    146

    Returns: 5

  37. 16765935

    8

    663145023639

    Returns: 4513661

  38. 29

    7

    1008509230

    Returns: 79674

  39. 27762840

    7

    98045141469435

    Returns: 49816236599192

  40. 940695

    2

    252

    Returns: 940777

  41. 1268447

    5

    1272833918

    Returns: 720338742

  42. 2221861

    7

    322105830624

    Returns: 197155530

  43. 177541

    8

    15909595289509

    Returns: 9875990337

  44. 1183406

    3

    99239039557

    Returns: 28075

  45. 20

    9

    681

    Returns: 181

  46. 9

    3

    83100369405

    Returns: 2367

  47. 53343149

    9

    931654942957

    Returns: 708035102

  48. 2

    9

    212

    Returns: 66

  49. 3385

    1

    257433337459

    Returns: 2

  50. 53

    7

    78674829768674

    Returns: 401310

  51. 1441738

    7

    1046885627

    Returns: 82758

  52. 2156

    9

    1772130802

    Returns: 1706

  53. 6

    1

    1115271258398

    Returns: 1021985307

  54. 55356

    4

    26693474708

    Returns: 1071

  55. 3880

    10

    3

    Returns: 388

  56. 40989802

    7

    7633636150378450

    Returns: 340916028003546

  57. 118689

    1

    3757

    Returns: 1

  58. 4938500

    6

    59041315942764

    Returns: 260970743018

  59. 152412062

    2

    823351402

    Returns: 3

  60. 10

    4

    15107

    Returns: 1

  61. 748884065

    5

    65

    Returns: 74

  62. 46727

    9

    8145425

    Returns: 1

  63. 1888410

    1

    7260275940479

    Returns: 6

  64. 1

    1

    140067102107

    Returns: 1374347392

  65. 2

    7

    2415

    Returns: 45

  66. 117365

    9

    2255738

    Returns: 314

  67. 7

    8

    55875823

    Returns: 5726471

  68. 1629

    1

    1

    Returns: 1

  69. 185

    2

    124504892

    Returns: 3251

  70. 61943927

    10

    46016827563307

    Returns: 3366284

  71. 42438

    2

    2

    Returns: 42

  72. 80

    10

    9429819185964396

    Returns: 59

  73. 661

    4

    526090767906

    Returns: 184

  74. 132520574

    8

    59353905575102

    Returns: 3471024552042

  75. 6726736

    5

    29409459

    Returns: 25516801

  76. 3

    3

    479093391

    Returns: 172043475

  77. 38

    10

    3

    Returns: 4

  78. 0

    5

    2768212

    Returns: 213602

  79. 884204506

    3

    99110

    Returns: 88

  80. 1905779

    2

    5542

    Returns: 19073

  81. 451469903

    3

    82

    Returns: 4

  82. 18578037

    8

    602563

    Returns: 191

  83. 39009

    3

    206635126373

    Returns: 573

  84. 14633854

    9

    12958

    Returns: 146484

  85. 53793

    10

    2

    Returns: 53

  86. 248000

    6

    181905240451591

    Returns: 787530396

  87. 77944

    5

    4406

    Returns: 8

  88. 14

    1

    1428475319931

    Returns: 12829886925

  89. 58

    5

    5926

    Returns: 7708

  90. 427485

    6

    16794671889847

    Returns: 783685

  91. 5058

    2

    15738116876

    Returns: 32

  92. 460844

    5

    314896659454102

    Returns: 1123729607

  93. 12

    8

    3093481483

    Returns: 25

  94. 214568

    7

    8570712436

    Returns: 611

  95. 17744

    1

    13381424584530

    Returns: 11

  96. 1345

    8

    8

    Returns: 1353

  97. 32353761

    8

    155698

    Returns: 32

  98. 1640545

    4

    4177026676981756

    Returns: 1113

  99. 12

    10

    13817070

    Returns: 186602

  100. 425165925

    3

    22360

    Returns: 4251

  101. 6125608

    5

    2

    Returns: 61

  102. 1

    1

    851624959845

    Returns: 7

  103. 296838702

    2

    63501071199916

    Returns: 9

  104. 184466931

    4

    3

    Returns: 184

  105. 756

    5

    3050794751147

    Returns: 12

  106. 1000000000

    9

    10000000000000000

    Returns: 5694444999999991

  107. 0

    10

    1234567899123466

    Returns: 830452673489

  108. 10

    10

    23

    Returns: 11

  109. 0

    1

    10000000000000000

    Returns: 674074074074073

  110. 0

    9

    10000000000000000

    Returns: 56944444444444

  111. 0

    7

    99999999999999

    Returns: 50793650793

  112. 8

    3

    1000000000000000

    Returns: 207407407

  113. 11

    7

    10000000000000000

    Returns: 4444444444444

  114. 1

    3

    10000000000000000

    Returns: 1944444444444

  115. 1

    1

    10000000000000000

    Returns: 6

  116. 0

    7

    9999999999999993

    Returns: 444444444444443

  117. 999999999

    9

    10000000000000000

    Returns: 5694444

  118. 1000000000

    10

    10000000000000000

    Returns: 6319444999999990

  119. 123456789

    10

    10000000000000000

    Returns: 63194445069444

  120. 58

    3

    10000000000000000

    Returns: 1944444444444448

  121. 7

    3

    987654321123456

    Returns: 20493

  122. 999999999

    10

    100000000000066

    Returns: 72222857142

  123. 1

    9

    1000000000000

    Returns: 7592592

  124. 0

    7

    5

    Returns: 2

  125. 0

    9

    1000000000

    Returns: 10111111

  126. 0

    9

    999888777666560

    Returns: 6073406740073

  127. 100000000

    10

    1000000000000000

    Returns: 6740741266

  128. 1000000000

    1

    10000000000000

    Returns: 8433

  129. 0

    10

    1

    Returns: 0

  130. 1

    1

    1000000000000

    Returns: 91

  131. 151

    5

    8153456136472668

    Returns: 26173994870921

  132. 0

    1

    1

    Returns: 0

  133. 421871433

    3

    9846557715720572

    Returns: 1

  134. 0

    1

    1000000000000000

    Returns: 72

  135. 1000000000

    7

    10000000000000000

    Returns: 444444499

  136. 922585726

    7

    1437221549137141

    Returns: 6781113431487

  137. 945827040

    7

    437605966080712

    Returns: 211

  138. 1000000000

    10

    1000000000000

    Returns: 8433

  139. 1

    10

    4

    Returns: 2

  140. 0

    1

    2

    Returns: 1

  141. 0

    3

    2

    Returns: 3

  142. 10

    1

    10000000000000000

    Returns: 6740740740

  143. 277003889

    9

    5564030889454113

    Returns: 31992119686

  144. 9

    1

    8

    Returns: 1

  145. 0

    7

    10000000000000000

    Returns: 444444

  146. 9

    10

    1

    Returns: 9

  147. 368331278

    10

    5367242339557

    Returns: 42143644905

  148. 8

    10

    42

    Returns: 17

  149. 0

    9

    1000000000000000

    Returns: 607

  150. 999

    2

    1

    Returns: 9

  151. 1

    10

    10000000000000000

    Returns: 6319444

  152. 0

    3

    4

    Returns: 9

  153. 1

    7

    9999994545

    Returns: 7111107

  154. 9

    2

    10000000000000000

    Returns: 1319444

  155. 492783784

    8

    2874730100459

    Returns: 185486737366

  156. 0

    1

    10

    Returns: 9

  157. 0

    5

    1

    Returns: 0

  158. 0

    10

    2

    Returns: 1

  159. 0

    9

    30

    Returns: 12

  160. 9

    10

    9999999999996805

    Returns: 631944444444

  161. 123456

    10

    5

    Returns: 12345

  162. 1

    3

    3

    Returns: 7

  163. 0

    9

    4

    Returns: 18

  164. 1

    7

    9999457868794

    Returns: 54697935

  165. 65

    4

    18

    Returns: 97

  166. 9

    3

    1

    Returns: 9

  167. 999994295

    2

    9999999999990039

    Returns: 1319444999

  168. 0

    5

    1000000000000000

    Returns: 34

  169. 98

    1

    4

    Returns: 99

  170. 1

    8

    1000000000000000

    Returns: 5407407407

  171. 69

    5

    9999999999970642

    Returns: 31944444

  172. 3

    9

    23

    Returns: 10

  173. 1

    5

    10

    Returns: 26

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: