Statistics

Problem Statement for "FirstToLast"

Problem Statement

We can rotate a positive integer by removing its leftmost digit and attaching it on the right end. Return the smallest positive value with no leading zeros such that rotating it is the same as multiplying it by p/q. If no such value exists less than 2000000000 (2 billion), return -1.

Definition

Class:
FirstToLast
Method:
getSmallest
Parameters:
int, int
Returns:
int
Method signature:
int getSmallest(int p, int q)
(be sure your method is public)

Notes

  • After rotating, the number may have leading zeros.
  • Rotating a value less than 10 does not change it.

Constraints

  • p and q will each be between 1 and 100 inclusive.

Examples

  1. 1

    1

    Returns: 1

  2. 1

    4

    Returns: 102564

  3. 1

    6

    Returns: -1

  4. 1

    100

    Returns: 100

  5. 77

    33

    Returns: -1

  6. 42

    48

    Returns: 10958904

  7. 11

    97

    Returns: 70802919

  8. 95

    55

    Returns: 120879

  9. 2

    93

    Returns: -1

  10. 35

    77

    Returns: 523809

  11. 84

    15

    Returns: -1

  12. 92

    56

    Returns: 119658

  13. 80

    10

    Returns: -1

  14. 87

    21

    Returns: 17073

  15. 17

    4

    Returns: -1

  16. 7

    35

    Returns: 714285

  17. 89

    13

    Returns: -1

  18. 41

    26

    Returns: 11872146

  19. 24

    55

    Returns: -1

  20. 16

    9

    Returns: 243

  21. 33

    67

    Returns: 736263

  22. 88

    66

    Returns: 230769

  23. 46

    100

    Returns: -1

  24. 28

    21

    Returns: 230769

  25. 7

    28

    Returns: 102564

  26. 67

    14

    Returns: 19178082

  27. 42

    16

    Returns: -1

  28. 85

    70

    Returns: 11382

  29. 38

    5

    Returns: -1

  30. 90

    30

    Returns: 142857

  31. 50

    63

    Returns: -1

  32. 70

    40

    Returns: 12

  33. 4

    40

    Returns: 10

  34. 6

    37

    Returns: 406593

  35. 43

    78

    Returns: -1

  36. 1

    1

    Returns: 1

  37. 1

    4

    Returns: 102564

  38. 1

    5

    Returns: 714285

  39. 1

    22

    Returns: 10045662

  40. 1

    73

    Returns: 901234567

  41. 9

    46

    Returns: 1019955654

  42. 19

    47

    Returns: 1042128603

  43. 29

    48

    Returns: 1064301552

  44. 39

    49

    Returns: 1086474501

  45. 49

    50

    Returns: 1108647450

  46. 59

    51

    Returns: 1130820399

  47. 69

    52

    Returns: 1152993348

  48. 79

    53

    Returns: 1175166297

  49. 89

    54

    Returns: 1197339246

  50. 91

    19

    Returns: 19

  51. 28

    93

    Returns: -1

  52. 90

    9

    Returns: -1

  53. 90

    8

    Returns: -1

  54. 92

    10

    Returns: -1

  55. 93

    2

    Returns: -1

  56. 19

    2

    Returns: -1

  57. 90

    9

    Returns: -1

  58. 10

    1

    Returns: -1

  59. 89

    54

    Returns: 1197339246

  60. 59

    51

    Returns: 1130820399

  61. 1

    6

    Returns: -1

  62. 20

    2

    Returns: -1

  63. 11

    1

    Returns: -1

  64. 2

    55

    Returns: 40145985

  65. 1

    73

    Returns: 901234567

  66. 79

    16

    Returns: 197530864

  67. 33

    38

    Returns: -1

  68. 50

    78

    Returns: 53424657

  69. 68

    23

    Returns: 283950617

  70. 29

    11

    Returns: 135802469

  71. 50

    5

    Returns: -1

  72. 100

    100

    Returns: 1

  73. 79

    53

    Returns: 1175166297

  74. 71

    80

    Returns: 987654320

  75. 4

    15

    Returns: 20547945

  76. 43

    65

    Returns: -1

  77. 98

    100

    Returns: 1108647450

  78. 1

    10

    Returns: 10

  79. 9

    46

    Returns: 1019955654

  80. 10

    10

    Returns: 1

  81. 1

    2

    Returns: -1

  82. 30

    3

    Returns: -1

  83. 2

    1

    Returns: -1

  84. 61

    79

    Returns: 975308641

  85. 91

    33

    Returns: 1380753

  86. 100

    10

    Returns: -1

  87. 1

    22

    Returns: 10045662

  88. 39

    49

    Returns: 1086474501

  89. 100

    4

    Returns: -1

  90. 8

    91

    Returns: -1

  91. 64

    55

    Returns: 679012345

  92. 4

    16

    Returns: 102564

  93. 20

    10

    Returns: -1

  94. 48

    95

    Returns: -1

  95. 23

    2

    Returns: -1

  96. 15

    7

    Returns: -1

  97. 98

    89

    Returns: 89

  98. 6

    1

    Returns: -1

  99. 31

    3

    Returns: -1

  100. 97

    91

    Returns: 11193

  101. 100

    1

    Returns: -1

  102. 7

    24

    Returns: -1

  103. 10

    100

    Returns: 10

  104. 28

    93

    Returns: -1

  105. 5

    69

    Returns: 50364963

  106. 8

    30

    Returns: 20547945

  107. 12

    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: