Statistics

Problem Statement for "ReverseMagicalSource"

Problem Statement

Rick firmly believes that there are magical patterns related to some numbers. This belief is the result of his own tendency to find odd patterns everywhere. He has recently thought that some numbers have a "magical source". For example, the number 1370974 has a magical source equal to 1234 because of the following process: 
     1234
+   12340
+  123400
+ 1234000
---------
  1370974
Formally, 1234 is a magical source of 1370974 because there exists a number n such that the sum of a sequence of n numbers, where the i-th number (0-indexed) is 1234 multipled by 10^i, is equal to 1370974. Note that by this definition, a positive number is a magical source of itself.

Given a positive int source, and an int A return the minimum number x such that x is greater than A and source is a magical source of x.

Definition

Class:
ReverseMagicalSource
Method:
find
Parameters:
int, int
Returns:
int
Method signature:
int find(int source, int A)
(be sure your method is public)

Constraints

  • source will be between 1 and 1000000, inclusive.
  • A will be between 1 and 1000000, inclusive.

Examples

  1. 19

    200

    Returns: 209

    19 + 190 = 209

  2. 19

    18

    Returns: 19

    A positive number is a magical source of itself.

  3. 333

    36963

    Returns: 369963

  4. 1234

    1000000

    Returns: 1370974

  5. 943103

    757846

    Returns: 943103

  6. 214774

    229791

    Returns: 2362514

  7. 307250

    582124

    Returns: 3379750

  8. 942382

    206296

    Returns: 942382

  9. 27373

    574062

    Returns: 3038403

  10. 115806

    656705

    Returns: 1273866

  11. 731134

    414474

    Returns: 731134

  12. 439306

    381191

    Returns: 439306

  13. 803726

    876361

    Returns: 8840986

  14. 505082

    244210

    Returns: 505082

  15. 541067

    186932

    Returns: 541067

  16. 32806

    441464

    Returns: 3641466

  17. 268992

    767324

    Returns: 2958912

  18. 249475

    261225

    Returns: 2744225

  19. 220566

    818444

    Returns: 2426226

  20. 799058

    851211

    Returns: 8789638

  21. 869843

    34444

    Returns: 869843

  22. 100108

    286394

    Returns: 1101188

  23. 244928

    27652

    Returns: 244928

  24. 602046

    89371

    Returns: 602046

  25. 658842

    475916

    Returns: 658842

  26. 971995

    195702

    Returns: 971995

  27. 958264

    409908

    Returns: 958264

  28. 703641

    885853

    Returns: 7740051

  29. 597162

    214106

    Returns: 597162

  30. 392000

    763069

    Returns: 4312000

  31. 710984

    548074

    Returns: 710984

  32. 186880

    333359

    Returns: 2055680

  33. 445043

    218074

    Returns: 445043

  34. 224719

    537895

    Returns: 2471909

  35. 539294

    162502

    Returns: 539294

  36. 575290

    291457

    Returns: 575290

  37. 3467

    53695

    Returns: 384837

  38. 797105

    755174

    Returns: 797105

  39. 244823

    877866

    Returns: 2693053

  40. 745197

    659148

    Returns: 745197

  41. 516595

    606966

    Returns: 5682545

  42. 99

    204403

    Returns: 1099989

  43. 31

    220860

    Returns: 344441

  44. 100

    135172

    Returns: 1111100

  45. 78

    898490

    Returns: 8666658

  46. 68

    77180

    Returns: 755548

  47. 57

    857059

    Returns: 6333327

  48. 13

    168556

    Returns: 1444443

  49. 45

    704198

    Returns: 4999995

  50. 89

    457909

    Returns: 988879

  51. 83

    922224

    Returns: 9222213

  52. 53

    587561

    Returns: 588883

  53. 22

    777161

    Returns: 2444442

  54. 50

    694314

    Returns: 5555550

  55. 69

    81397

    Returns: 766659

  56. 67

    75650

    Returns: 744437

  57. 87

    754378

    Returns: 966657

  58. 68

    378222

    Returns: 755548

  59. 37

    375604

    Returns: 411107

  60. 10

    686106

    Returns: 1111110

  61. 82

    746286

    Returns: 911102

  62. 53

    871800

    Returns: 5888883

  63. 96

    752175

    Returns: 1066656

  64. 3

    561659

    Returns: 3333333

  65. 26

    796402

    Returns: 2888886

  66. 62

    962577

    Returns: 6888882

  67. 30

    981348

    Returns: 3333330

  68. 79

    438566

    Returns: 877769

  69. 56

    476421

    Returns: 622216

  70. 97

    787477

    Returns: 1077767

  71. 9

    275301

    Returns: 999999

  72. 31

    106851

    Returns: 344441

  73. 25

    951641

    Returns: 2777775

  74. 68

    212937

    Returns: 755548

  75. 52

    536140

    Returns: 577772

  76. 71

    731586

    Returns: 788881

  77. 54

    624717

    Returns: 5999994

  78. 55

    859890

    Returns: 6111105

  79. 53

    159892

    Returns: 588883

  80. 56

    868265

    Returns: 6222216

  81. 88

    110856

    Returns: 977768

  82. 865

    549480

    Returns: 961015

  83. 375

    910743

    Returns: 4166625

  84. 889

    65908

    Returns: 98679

  85. 709

    463437

    Returns: 787699

  86. 506

    757982

    Returns: 5622166

  87. 406

    888139

    Returns: 4511066

  88. 685

    161194

    Returns: 761035

  89. 288

    404181

    Returns: 3199968

  90. 60

    49367

    Returns: 66660

  91. 672

    621628

    Returns: 746592

  92. 350

    472619

    Returns: 3888850

  93. 485

    600925

    Returns: 5388835

  94. 890

    905112

    Returns: 988790

  95. 693

    824792

    Returns: 7699923

  96. 341

    746731

    Returns: 3788851

  97. 486

    280648

    Returns: 539946

  98. 395

    221408

    Returns: 438845

  99. 562

    417875

    Returns: 624382

  100. 671

    169161

    Returns: 745481

  101. 846

    357535

    Returns: 939906

  102. 1

    1

    Returns: 11

  103. 1

    11

    Returns: 111

  104. 2

    222

    Returns: 2222

  105. 3

    333333

    Returns: 3333333

  106. 4

    1000000

    Returns: 4444444

  107. 100

    100

    Returns: 1100

  108. 10

    10

    Returns: 110

  109. 12

    12

    Returns: 132

  110. 19

    209

    Returns: 2109

  111. 19

    19

    Returns: 209

  112. 2

    2

    Returns: 22

  113. 10

    110

    Returns: 1110

  114. 13

    13

    Returns: 143

  115. 20

    20

    Returns: 220

  116. 10

    1000000

    Returns: 1111110

  117. 1234

    13574

    Returns: 136974

  118. 9

    9

    Returns: 99

  119. 1000000

    1000000

    Returns: 11000000

  120. 20

    220

    Returns: 2220

  121. 18

    18

    Returns: 198

  122. 1

    1000000

    Returns: 1111111

  123. 25

    25

    Returns: 275

  124. 9567

    165443

    Returns: 1061937

  125. 10

    111111

    Returns: 1111110

  126. 1

    200000

    Returns: 1111111

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: