Statistics

Problem Statement for "Permutiple"

Problem Statement

You are given a positive integer x. Please check whether we can rearrange the digits of x (in base 10, without leading zeros) to produce a different number that is a multiple of x.

Return "Possible" if this can be done and "Impossible" otherwise. Note that the return value is case-sensitive.

Definition

Class:
Permutiple
Method:
isPossible
Parameters:
int
Returns:
String
Method signature:
String isPossible(int x)
(be sure your method is public)

Constraints

  • x will be between 1 and 1,000,000, inclusive.

Examples

  1. 142857

    Returns: "Possible"

    One valid way of rearranging the digits of 142857 is to form the number 285714. This new number is a multiple of x: we have 285714 = 2 * 142857. Another valid way is to form the number 857142 (which is equal to 6 * 142857).

  2. 14

    Returns: "Impossible"

    The only other number we can get by rearranging the digits of the number 14 is the number 41. As 41 is not a multiple of 14, there is no solution.

  3. 1035

    Returns: "Possible"

    We can get 3105 = 3 * 1035.

  4. 1000000

    Returns: "Impossible"

  5. 100035

    Returns: "Possible"

  6. 4

    Returns: "Impossible"

  7. 148509

    Returns: "Possible"

  8. 157284

    Returns: "Possible"

  9. 182973

    Returns: "Possible"

  10. 14724

    Returns: "Possible"

  11. 17802

    Returns: "Possible"

  12. 24147

    Returns: "Possible"

  13. 154896

    Returns: "Possible"

  14. 217998

    Returns: "Possible"

  15. 217833

    Returns: "Possible"

  16. 120267

    Returns: "Possible"

  17. 135999

    Returns: "Possible"

  18. 178332

    Returns: "Possible"

  19. 125604

    Returns: "Possible"

  20. 216780

    Returns: "Possible"

  21. 282474

    Returns: "Possible"

  22. 11688

    Returns: "Possible"

  23. 178200

    Returns: "Possible"

  24. 285741

    Returns: "Possible"

  25. 100089

    Returns: "Possible"

  26. 179802

    Returns: "Possible"

  27. 412857

    Returns: "Possible"

  28. 142470

    Returns: "Possible"

  29. 104769

    Returns: "Possible"

  30. 230769

    Returns: "Possible"

  31. 118830

    Returns: "Possible"

  32. 130290

    Returns: "Possible"

  33. 217980

    Returns: "Possible"

  34. 235071

    Returns: "Possible"

  35. 175725

    Returns: "Possible"

  36. 148509

    Returns: "Possible"

  37. 133590

    Returns: "Possible"

  38. 150345

    Returns: "Possible"

  39. 107793

    Returns: "Possible"

  40. 130029

    Returns: "Possible"

  41. 297585

    Returns: "Possible"

  42. 219780

    Returns: "Possible"

  43. 10089

    Returns: "Possible"

  44. 133659

    Returns: "Possible"

  45. 156942

    Returns: "Possible"

  46. 201678

    Returns: "Possible"

  47. 109890

    Returns: "Possible"

  48. 116688

    Returns: "Possible"

  49. 14724

    Returns: "Possible"

  50. 248976

    Returns: "Possible"

  51. 154269

    Returns: "Possible"

  52. 116688

    Returns: "Possible"

  53. 104769

    Returns: "Possible"

  54. 145035

    Returns: "Possible"

  55. 109899

    Returns: "Possible"

  56. 230895

    Returns: "Possible"

  57. 98

    Returns: "Impossible"

  58. 530

    Returns: "Impossible"

  59. 59704

    Returns: "Impossible"

  60. 770021

    Returns: "Impossible"

  61. 4420

    Returns: "Impossible"

  62. 1

    Returns: "Impossible"

  63. 4937

    Returns: "Impossible"

  64. 761

    Returns: "Impossible"

  65. 449

    Returns: "Impossible"

  66. 8940

    Returns: "Impossible"

  67. 3

    Returns: "Impossible"

  68. 63

    Returns: "Impossible"

  69. 674

    Returns: "Impossible"

  70. 598

    Returns: "Impossible"

  71. 996

    Returns: "Impossible"

  72. 7707

    Returns: "Impossible"

  73. 2934

    Returns: "Impossible"

  74. 13708

    Returns: "Impossible"

  75. 53262

    Returns: "Impossible"

  76. 500

    Returns: "Impossible"

  77. 283481

    Returns: "Impossible"

  78. 4

    Returns: "Impossible"

  79. 76

    Returns: "Impossible"

  80. 97

    Returns: "Impossible"

  81. 36

    Returns: "Impossible"

  82. 8244

    Returns: "Impossible"

  83. 28

    Returns: "Impossible"

  84. 53650

    Returns: "Impossible"

  85. 5049

    Returns: "Impossible"

  86. 84298

    Returns: "Impossible"

  87. 80878

    Returns: "Impossible"

  88. 5694

    Returns: "Impossible"

  89. 908318

    Returns: "Impossible"

  90. 6

    Returns: "Impossible"

  91. 2027

    Returns: "Impossible"

  92. 915289

    Returns: "Impossible"

  93. 2

    Returns: "Impossible"

  94. 77543

    Returns: "Impossible"

  95. 141579

    Returns: "Impossible"

  96. 9

    Returns: "Impossible"

  97. 69

    Returns: "Impossible"

  98. 33797

    Returns: "Impossible"

  99. 318783

    Returns: "Impossible"

  100. 11170

    Returns: "Impossible"

  101. 983164

    Returns: "Impossible"

  102. 7

    Returns: "Impossible"

  103. 589

    Returns: "Impossible"

  104. 887

    Returns: "Impossible"

  105. 1

    Returns: "Impossible"

  106. 796052

    Returns: "Impossible"

  107. 100

    Returns: "Impossible"

  108. 2475

    Returns: "Possible"

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: