Statistics

Problem Statement for "EllysPalMulDiv2"

Problem Statement

We call a number a palindrome if it reads the same from left to right as it does from right to left. For example, some palindromic numbers are 6, 11, 121, 666, 100001, and 123454321. Note that the number 47740 is not a palindrome (as you are not allowed to have unnecessary leading zeros).

Elly has the integer X. Now she wants to find the lowest integer 1 ≤ Y ≤ 1,000, such that the product X * Y is a palindrome (if there is such a number).

Let's look at several examples:
  • If X = 42, then Y is 6 (42 * 6 = 252).
  • If X = 121, then Y = 1 (121 * 1 = 121).
  • If X = 1337, then Y = 143 (1337 * 143 = 191191).
  • If X = 13, then Y = 38 (13 * 38 = 494).
  • If X = 100, then no Y can make it a palindrome.
  • If X = 39325, then Y = 1337 would make it a palindrome (39325 * 1337 = 52577525), but this Y isn't in the bounds [1, 1000].
Given the int X, return the lowest integer Y in the interval [1, 1000] that makes the product X * Y a palindrome, or -1 if there is no such Y.

Definition

Class:
EllysPalMulDiv2
Method:
getMin
Parameters:
int
Returns:
int
Method signature:
int getMin(int X)
(be sure your method is public)

Constraints

  • X will be between 1 and 100,000, inclusive.

Examples

  1. 42

    Returns: 6

  2. 121

    Returns: 1

  3. 1337

    Returns: 143

  4. 13

    Returns: 38

  5. 100

    Returns: -1

  6. 39325

    Returns: -1

  7. 2019

    Returns: 819

  8. 21951

    Returns: -1

  9. 70794

    Returns: -1

  10. 1

    Returns: 1

  11. 3

    Returns: 1

  12. 7

    Returns: 1

  13. 10

    Returns: -1

  14. 420

    Returns: -1

  15. 12340

    Returns: -1

  16. 100000

    Returns: -1

  17. 8296

    Returns: 746

  18. 15373

    Returns: -1

  19. 18730

    Returns: -1

  20. 19962

    Returns: -1

  21. 22591

    Returns: 337

  22. 37114

    Returns: -1

  23. 37543

    Returns: 19

  24. 41230

    Returns: -1

  25. 46415

    Returns: -1

  26. 48677

    Returns: 79

  27. 58955

    Returns: -1

  28. 67211

    Returns: 117

  29. 67573

    Returns: -1

  30. 69066

    Returns: -1

  31. 77271

    Returns: -1

  32. 80421

    Returns: -1

  33. 89015

    Returns: -1

  34. 91379

    Returns: 803

  35. 94951

    Returns: -1

  36. 97982

    Returns: -1

  37. 22011

    Returns: -1

  38. 1137

    Returns: -1

  39. 63734

    Returns: -1

  40. 5939

    Returns: -1

  41. 4424

    Returns: -1

  42. 7161

    Returns: -1

  43. 68937

    Returns: -1

  44. 60434

    Returns: -1

  45. 99091

    Returns: -1

  46. 66623

    Returns: -1

  47. 61094

    Returns: 33

  48. 29857

    Returns: 274

  49. 46148

    Returns: 913

  50. 83373

    Returns: 715

  51. 78839

    Returns: 19

  52. 36009

    Returns: 242

  53. 92459

    Returns: 28

  54. 42956

    Returns: 114

  55. 41924

    Returns: 11

  56. 8677

    Returns: 532

  57. 73051

    Returns: 181

  58. 48106

    Returns: 168

  59. 68587

    Returns: 11

  60. 9538

    Returns: 7

  61. 24442

    Returns: 1

  62. 36261

    Returns: 197

  63. 97735

    Returns: 535

  64. 82797

    Returns: 861

  65. 85646

    Returns: 257

  66. 4998

    Returns: 44

  67. 4816

    Returns: 999

  68. 63382

    Returns: 998

  69. 7711

    Returns: 997

  70. 6806

    Returns: 996

  71. 8967

    Returns: 994

  72. 43538

    Returns: 993

  73. 2346

    Returns: 992

  74. 6506

    Returns: 991

  75. 4406

    Returns: 989

  76. 8546

    Returns: 988

  77. 99501

    Returns: 979

  78. 98813

    Returns: 983

  79. 98911

    Returns: 979

  80. 98087

    Returns: 987

  81. 98411

    Returns: 979

  82. 97821

    Returns: 979

  83. 98329

    Returns: 971

  84. 97321

    Returns: 979

  85. 95051

    Returns: 999

  86. 96731

    Returns: 979

  87. 11583

    Returns: -1

  88. 23605

    Returns: -1

  89. 38718

    Returns: -1

  90. 40405

    Returns: -1

  91. 53555

    Returns: -1

  92. 67635

    Returns: -1

  93. 70328

    Returns: -1

  94. 80595

    Returns: -1

  95. 94514

    Returns: -1

  96. 99225

    Returns: -1

  97. 8181

    Returns: -1

  98. 29403

    Returns: -1

  99. 44955

    Returns: -1

  100. 58806

    Returns: -1

  101. 73629

    Returns: -1

  102. 98901

    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: