Statistics

Problem Statement for "PowerOfThreeEasy"

Problem Statement

Fox Ciel has a robot. The robot is located on an infinite plane. At the beginning, the robot starts at the coordinates (0, 0). The robot can then make several steps. The steps are numbered starting from 0.

In each step, Ciel must choose one of two directions for the robot: right (x coordinate increases) or up (y coordinate increases). In step k, the robot will move 3^k units in the chosen direction. It is not allowed to skip a step.

You are given ints x and y. Return "Possible" (quotes for clarity) if it is possible that the robot reaches the point (x,y) after some (possibly zero) steps. Otherwise, return "Impossible".

Definition

Class:
PowerOfThreeEasy
Method:
ableToGet
Parameters:
int, int
Returns:
String
Method signature:
String ableToGet(int x, int y)
(be sure your method is public)

Constraints

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

Examples

  1. 1

    3

    Returns: "Possible"

    In step 0 Ciel will send the robot right to (1,0). In step 1 she will send it up to (1,3).

  2. 1

    1

    Returns: "Impossible"

  3. 3

    0

    Returns: "Impossible"

  4. 1

    9

    Returns: "Impossible"

    Note that it is not allowed to move the robot right in step 0, skip step 1, and then move the robot up in step 2.

  5. 3

    10

    Returns: "Possible"

  6. 1093

    2187

    Returns: "Possible"

  7. 0

    0

    Returns: "Possible"

  8. 52488

    0

    Returns: "Impossible"

  9. 9508

    333

    Returns: "Possible"

  10. 17086670

    505369367

    Returns: "Impossible"

  11. 9448642

    8581603

    Returns: "Impossible"

  12. 88573

    0

    Returns: "Possible"

  13. 665691

    199775

    Returns: "Impossible"

  14. 538002

    64032079

    Returns: "Possible"

  15. 52398675

    20141964

    Returns: "Impossible"

  16. 42922

    55201

    Returns: "Impossible"

  17. 7108

    953997

    Returns: "Impossible"

  18. 176853

    230858993

    Returns: "Impossible"

  19. 2322064

    2485279

    Returns: "Impossible"

  20. 1459610

    2150042

    Returns: "Impossible"

  21. 3

    1

    Returns: "Possible"

  22. 432061804

    149068929

    Returns: "Possible"

  23. 0

    1

    Returns: "Possible"

  24. 4035398

    21270885

    Returns: "Impossible"

  25. 9828

    255892

    Returns: "Possible"

  26. 738

    87835

    Returns: "Possible"

  27. 36

    4

    Returns: "Possible"

  28. 4

    0

    Returns: "Possible"

  29. 50030626

    143685443

    Returns: "Impossible"

  30. 206124

    7686939

    Returns: "Impossible"

  31. 1

    3

    Returns: "Possible"

  32. 22410820

    43109240

    Returns: "Impossible"

  33. 355

    738

    Returns: "Possible"

  34. 192352

    34027896

    Returns: "Impossible"

  35. 0

    13

    Returns: "Possible"

  36. 7367001

    188194845

    Returns: "Impossible"

  37. 27

    1066

    Returns: "Possible"

  38. 192189

    712760

    Returns: "Impossible"

  39. 15965208

    48604873

    Returns: "Possible"

  40. 2423891

    4872837

    Returns: "Impossible"

  41. 5393879

    15580300

    Returns: "Impossible"

  42. 6583936

    590517

    Returns: "Possible"

  43. 3280

    0

    Returns: "Possible"

  44. 13

    0

    Returns: "Possible"

  45. 117

    4

    Returns: "Possible"

  46. 3280

    0

    Returns: "Possible"

  47. 3159

    6682

    Returns: "Possible"

  48. 846

    2434

    Returns: "Possible"

  49. 20926039

    597321

    Returns: "Possible"

  50. 265711

    9

    Returns: "Possible"

  51. 193710001

    243

    Returns: "Possible"

  52. 81976

    6597

    Returns: "Possible"

  53. 9450997

    589525692

    Returns: "Impossible"

  54. 118

    246

    Returns: "Possible"

  55. 124459666

    450131189

    Returns: "Impossible"

  56. 88573

    0

    Returns: "Possible"

  57. 0

    121

    Returns: "Possible"

  58. 252295

    2704

    Returns: "Impossible"

  59. 1

    120

    Returns: "Possible"

  60. 364

    0

    Returns: "Possible"

  61. 46994

    2367035

    Returns: "Impossible"

  62. 0

    3280

    Returns: "Possible"

  63. 3

    1

    Returns: "Possible"

  64. 1682083

    709401

    Returns: "Possible"

  65. 4984436

    67774353

    Returns: "Impossible"

  66. 21267202

    256158

    Returns: "Possible"

  67. 6994273

    180180

    Returns: "Possible"

  68. 78744

    9829

    Returns: "Possible"

  69. 8658027

    96564

    Returns: "Impossible"

  70. 43837312

    149872932

    Returns: "Possible"

  71. 600331

    196830

    Returns: "Possible"

  72. 10058

    931

    Returns: "Impossible"

  73. 0

    40

    Returns: "Possible"

  74. 26253

    3271

    Returns: "Possible"

  75. 3270

    10

    Returns: "Possible"

  76. 49484483

    14301016

    Returns: "Impossible"

  77. 90

    29434

    Returns: "Possible"

  78. 0

    13

    Returns: "Possible"

  79. 21523360

    0

    Returns: "Possible"

  80. 0

    121

    Returns: "Possible"

  81. 0

    121

    Returns: "Possible"

  82. 797161

    0

    Returns: "Possible"

  83. 121

    0

    Returns: "Possible"

  84. 1

    29523

    Returns: "Possible"

  85. 31

    9

    Returns: "Possible"

  86. 3253

    27

    Returns: "Possible"

  87. 6991862

    65909122

    Returns: "Impossible"

  88. 60024

    2331460

    Returns: "Possible"

  89. 531441

    265720

    Returns: "Possible"

  90. 97918

    9374934

    Returns: "Impossible"

  91. 1

    3

    Returns: "Possible"

  92. 9027

    814

    Returns: "Possible"

  93. 16542721

    5967553

    Returns: "Impossible"

  94. 1

    0

    Returns: "Possible"

  95. 0

    121

    Returns: "Possible"

  96. 39

    1

    Returns: "Possible"

  97. 88573

    0

    Returns: "Possible"

  98. 647608

    70169

    Returns: "Impossible"

  99. 14245

    198503

    Returns: "Impossible"

  100. 0

    1

    Returns: "Possible"

  101. 892732

    318713

    Returns: "Impossible"

  102. 75120

    322819

    Returns: "Impossible"

  103. 243

    850

    Returns: "Possible"

  104. 28783

    741

    Returns: "Possible"

  105. 29524

    0

    Returns: "Possible"

  106. 19336998

    44243038

    Returns: "Impossible"

  107. 184519

    64385562

    Returns: "Possible"

  108. 389034504

    192096229

    Returns: "Possible"

  109. 1000000000

    1000000000

    Returns: "Impossible"

  110. 7174451

    2

    Returns: "Impossible"

  111. 1193

    2087

    Returns: "Impossible"

  112. 2

    2

    Returns: "Impossible"

  113. 6

    7

    Returns: "Impossible"

  114. 2

    11

    Returns: "Impossible"

  115. 7174453

    0

    Returns: "Possible"

  116. 7

    6

    Returns: "Impossible"

  117. 581130732

    1

    Returns: "Possible"

  118. 5

    8

    Returns: "Impossible"

  119. 999999999

    999999999

    Returns: "Impossible"

  120. 4

    90

    Returns: "Impossible"

  121. 193710244

    387420489

    Returns: "Possible"

  122. 0

    4

    Returns: "Possible"

  123. 41

    80

    Returns: "Impossible"

  124. 8

    5

    Returns: "Impossible"

  125. 24

    16

    Returns: "Impossible"

  126. 68070

    820

    Returns: "Impossible"

  127. 5

    35

    Returns: "Impossible"

  128. 20

    20

    Returns: "Impossible"

  129. 1000000000

    333333333

    Returns: "Impossible"

  130. 10

    30

    Returns: "Possible"

  131. 3

    13

    Returns: "Impossible"

  132. 3

    2

    Returns: "Impossible"

  133. 6914

    2927

    Returns: "Impossible"

  134. 11

    2

    Returns: "Impossible"

  135. 38

    2

    Returns: "Impossible"

  136. 1

    2

    Returns: "Impossible"

  137. 1091

    2189

    Returns: "Impossible"

  138. 2

    3

    Returns: "Impossible"

  139. 5

    7

    Returns: "Impossible"

  140. 27

    81

    Returns: "Impossible"

  141. 3

    3

    Returns: "Impossible"

  142. 145282683

    48427561

    Returns: "Possible"

  143. 0

    2

    Returns: "Impossible"

  144. 2

    4

    Returns: "Impossible"

  145. 1

    39

    Returns: "Possible"

  146. 2

    0

    Returns: "Impossible"

  147. 2

    38

    Returns: "Impossible"

  148. 1000000000

    100

    Returns: "Impossible"

  149. 29

    11

    Returns: "Impossible"

  150. 145282684

    435848049

    Returns: "Possible"

  151. 12

    19

    Returns: "Impossible"

  152. 871696100

    871696100

    Returns: "Impossible"

  153. 11

    29

    Returns: "Impossible"

  154. 13

    13

    Returns: "Impossible"

  155. 387420489

    774840977

    Returns: "Impossible"

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: