Statistics

Problem Statement for "FoxAndCake2"

Problem Statement

Fox Ciel has c cherries and s strawberries. She wants to bake some cakes. While doing so, she wants to follow some rules:
  • She must use exactly all cherries and all strawberries she has.
  • The number of cakes can be arbitrary (i.e., any positive integer).
  • Different cakes may contain different amounts of cherries and strawberries.
  • Each cake must contain at least one cherry and at least one strawberry.
  • A cake will taste bad if the number of cherries and the number of strawberries it contains happen to be coprime. Therefore, the numbers of cherries and strawberries in a cake must never be coprime. (Two positive integers are coprime if their greatest common divisor is 1.)

You are given the ints c and s. Return "Possible" if Ciel can bake cakes according to the above rules, or "Impossible" if she cannot do so.

Definition

Class:
FoxAndCake2
Method:
isPossible
Parameters:
int, int
Returns:
String
Method signature:
String isPossible(int c, int s)
(be sure your method is public)

Constraints

  • c will be between 1 and 1,000,000,000, inclusive.
  • s will be between 1 and 1,000,000,000, inclusive.

Examples

  1. 74

    109

    Returns: "Possible"

    One possible solution is to bake 3 cakes as follows: A cake with 21 cherries and 14 strawberries. A cake with 20 cherries and 40 strawberries. A cake with 33 cherries and 55 strawberries.

  2. 1000000000

    1000000000

    Returns: "Possible"

    Here Ciel can simply make one huge cake with 1000000000 cherries and 1000000000 strawberries.

  3. 1

    58

    Returns: "Impossible"

    Ciel only has 1 cherry, so the only option is to bake one cake with 1 cherry and 58 strawberries. However, 1 and 58 are coprime, so this is not a good cake.

  4. 5

    6

    Returns: "Impossible"

  5. 3

    4

    Returns: "Impossible"

  6. 2

    1

    Returns: "Impossible"

  7. 835

    795

    Returns: "Possible"

  8. 187576004

    5

    Returns: "Possible"

  9. 1

    3553191

    Returns: "Impossible"

  10. 5410

    4715

    Returns: "Possible"

  11. 6

    191562910

    Returns: "Possible"

  12. 4171730

    417

    Returns: "Possible"

  13. 607023816

    96

    Returns: "Possible"

  14. 2665390

    6

    Returns: "Possible"

  15. 1

    2099922

    Returns: "Impossible"

  16. 1

    110

    Returns: "Impossible"

  17. 483267569

    9009

    Returns: "Possible"

  18. 8387

    5

    Returns: "Possible"

  19. 7993509

    1

    Returns: "Impossible"

  20. 1

    75902377

    Returns: "Impossible"

  21. 85672

    66

    Returns: "Possible"

  22. 7674139

    844663

    Returns: "Possible"

  23. 7798

    9596270

    Returns: "Possible"

  24. 2

    583

    Returns: "Impossible"

  25. 6767097

    5

    Returns: "Possible"

  26. 9614243

    2

    Returns: "Impossible"

  27. 4

    2

    Returns: "Possible"

  28. 347636

    543404692

    Returns: "Possible"

  29. 3197820

    91

    Returns: "Possible"

  30. 1

    879189

    Returns: "Impossible"

  31. 5

    3215

    Returns: "Possible"

  32. 18

    8508

    Returns: "Possible"

  33. 689

    356201925

    Returns: "Possible"

  34. 370387

    9197

    Returns: "Possible"

  35. 90

    219

    Returns: "Possible"

  36. 875435395

    3

    Returns: "Impossible"

  37. 5

    6

    Returns: "Impossible"

  38. 4

    921133202

    Returns: "Possible"

  39. 35499

    5

    Returns: "Possible"

  40. 7036231

    252

    Returns: "Possible"

  41. 713317

    2897248

    Returns: "Possible"

  42. 1673

    96

    Returns: "Possible"

  43. 211500941

    78173

    Returns: "Possible"

  44. 5

    6536

    Returns: "Possible"

  45. 705985

    37086629

    Returns: "Possible"

  46. 789000

    6212712

    Returns: "Possible"

  47. 6

    3

    Returns: "Possible"

  48. 14468

    1

    Returns: "Impossible"

  49. 1

    357

    Returns: "Impossible"

  50. 231

    797

    Returns: "Possible"

  51. 5

    2909209

    Returns: "Possible"

  52. 841986

    25

    Returns: "Possible"

  53. 10

    31189

    Returns: "Possible"

  54. 91530

    2

    Returns: "Possible"

  55. 5

    88593

    Returns: "Possible"

  56. 1

    8308868

    Returns: "Impossible"

  57. 1902881

    51333

    Returns: "Possible"

  58. 51199

    9

    Returns: "Possible"

  59. 6281984

    4

    Returns: "Possible"

  60. 812966

    9260899

    Returns: "Possible"

  61. 3

    5

    Returns: "Impossible"

  62. 8704663

    1

    Returns: "Impossible"

  63. 6

    1702793

    Returns: "Impossible"

  64. 2

    547

    Returns: "Impossible"

  65. 786925

    1008619

    Returns: "Possible"

  66. 52529

    2463

    Returns: "Possible"

  67. 34100

    4

    Returns: "Possible"

  68. 4

    6361

    Returns: "Impossible"

  69. 9

    7778

    Returns: "Possible"

  70. 502137136

    17

    Returns: "Possible"

  71. 3

    58

    Returns: "Impossible"

  72. 2

    15409520

    Returns: "Possible"

  73. 2

    2177

    Returns: "Impossible"

  74. 429

    95411356

    Returns: "Possible"

  75. 72765

    331

    Returns: "Possible"

  76. 418

    4

    Returns: "Possible"

  77. 8

    6

    Returns: "Possible"

  78. 79827

    5859275

    Returns: "Possible"

  79. 48991664

    3352323

    Returns: "Possible"

  80. 51

    6412602

    Returns: "Possible"

  81. 4

    85

    Returns: "Impossible"

  82. 186716

    4

    Returns: "Possible"

  83. 8654312

    2

    Returns: "Possible"

  84. 132002

    1719

    Returns: "Possible"

  85. 9972799

    189638690

    Returns: "Possible"

  86. 561543

    2

    Returns: "Impossible"

  87. 711041

    1531

    Returns: "Possible"

  88. 33081

    1

    Returns: "Impossible"

  89. 4

    165718

    Returns: "Possible"

  90. 5

    212

    Returns: "Possible"

  91. 8785

    6

    Returns: "Impossible"

  92. 687081

    3154294

    Returns: "Possible"

  93. 2

    4

    Returns: "Possible"

  94. 1

    24801

    Returns: "Impossible"

  95. 4

    45984896

    Returns: "Possible"

  96. 6

    821854761

    Returns: "Possible"

  97. 40160964

    262550835

    Returns: "Possible"

  98. 2

    41165

    Returns: "Impossible"

  99. 6

    40

    Returns: "Possible"

  100. 5057

    4

    Returns: "Impossible"

  101. 12240

    4

    Returns: "Possible"

  102. 816

    36569002

    Returns: "Possible"

  103. 42801026

    40269175

    Returns: "Possible"

  104. 171

    6

    Returns: "Possible"

  105. 46090

    76014

    Returns: "Possible"

  106. 968460795

    41

    Returns: "Possible"

  107. 432

    14

    Returns: "Possible"

  108. 5

    146178

    Returns: "Possible"

  109. 89

    35

    Returns: "Possible"

  110. 808690

    3

    Returns: "Impossible"

  111. 18602733

    218968

    Returns: "Possible"

  112. 98

    299224376

    Returns: "Possible"

  113. 5

    1405

    Returns: "Possible"

  114. 459

    852

    Returns: "Possible"

  115. 174248

    7

    Returns: "Possible"

  116. 1228509

    92180

    Returns: "Possible"

  117. 125

    64528

    Returns: "Possible"

  118. 379056535

    4612741

    Returns: "Possible"

  119. 13634

    834733767

    Returns: "Possible"

  120. 71950972

    28

    Returns: "Possible"

  121. 96488

    5

    Returns: "Possible"

  122. 72671010

    62633721

    Returns: "Possible"

  123. 60546325

    654457413

    Returns: "Possible"

  124. 657490901

    141

    Returns: "Possible"

  125. 2

    493960

    Returns: "Possible"

  126. 1

    974135

    Returns: "Impossible"

  127. 2247347

    9370

    Returns: "Possible"

  128. 5

    595

    Returns: "Possible"

  129. 16161364

    38012

    Returns: "Possible"

  130. 7183

    3

    Returns: "Impossible"

  131. 1

    340194

    Returns: "Impossible"

  132. 42

    4

    Returns: "Possible"

  133. 3

    557721

    Returns: "Possible"

  134. 4891

    9740

    Returns: "Possible"

  135. 380936

    349

    Returns: "Possible"

  136. 4609

    6

    Returns: "Impossible"

  137. 3

    4

    Returns: "Impossible"

  138. 4672

    50246534

    Returns: "Possible"

  139. 1

    100

    Returns: "Impossible"

  140. 66490

    4

    Returns: "Possible"

  141. 4

    1

    Returns: "Impossible"

  142. 6

    93722

    Returns: "Possible"

  143. 74913

    15

    Returns: "Possible"

  144. 4

    84690135

    Returns: "Impossible"

  145. 5

    77098445

    Returns: "Possible"

  146. 280

    86368

    Returns: "Possible"

  147. 5

    11049

    Returns: "Possible"

  148. 4769579

    4

    Returns: "Impossible"

  149. 675854114

    3

    Returns: "Impossible"

  150. 796818

    9966

    Returns: "Possible"

  151. 1

    385403

    Returns: "Impossible"

  152. 35626752

    5

    Returns: "Possible"

  153. 3564

    471788

    Returns: "Possible"

  154. 779436776

    1

    Returns: "Impossible"

  155. 470666

    2283201

    Returns: "Possible"

  156. 1

    1

    Returns: "Impossible"

  157. 1

    2

    Returns: "Impossible"

  158. 1

    3

    Returns: "Impossible"

  159. 1

    4

    Returns: "Impossible"

  160. 1

    5

    Returns: "Impossible"

  161. 1

    6

    Returns: "Impossible"

  162. 1

    7

    Returns: "Impossible"

  163. 2

    1

    Returns: "Impossible"

  164. 2

    2

    Returns: "Possible"

  165. 2

    3

    Returns: "Impossible"

  166. 2

    4

    Returns: "Possible"

  167. 2

    5

    Returns: "Impossible"

  168. 2

    6

    Returns: "Possible"

  169. 2

    7

    Returns: "Impossible"

  170. 3

    1

    Returns: "Impossible"

  171. 3

    2

    Returns: "Impossible"

  172. 3

    3

    Returns: "Possible"

  173. 3

    4

    Returns: "Impossible"

  174. 3

    5

    Returns: "Impossible"

  175. 3

    6

    Returns: "Possible"

  176. 3

    7

    Returns: "Impossible"

  177. 4

    1

    Returns: "Impossible"

  178. 4

    2

    Returns: "Possible"

  179. 4

    3

    Returns: "Impossible"

  180. 4

    4

    Returns: "Possible"

  181. 4

    5

    Returns: "Impossible"

  182. 4

    6

    Returns: "Possible"

  183. 4

    7

    Returns: "Impossible"

  184. 5

    1

    Returns: "Impossible"

  185. 5

    2

    Returns: "Impossible"

  186. 5

    3

    Returns: "Impossible"

  187. 5

    4

    Returns: "Impossible"

  188. 5

    5

    Returns: "Possible"

  189. 5

    6

    Returns: "Impossible"

  190. 5

    7

    Returns: "Possible"

  191. 6

    1

    Returns: "Impossible"

  192. 6

    2

    Returns: "Possible"

  193. 6

    3

    Returns: "Possible"

  194. 6

    4

    Returns: "Possible"

  195. 6

    5

    Returns: "Impossible"

  196. 6

    6

    Returns: "Possible"

  197. 6

    7

    Returns: "Impossible"

  198. 7

    1

    Returns: "Impossible"

  199. 7

    2

    Returns: "Impossible"

  200. 7

    3

    Returns: "Impossible"

  201. 7

    4

    Returns: "Impossible"

  202. 7

    5

    Returns: "Possible"

  203. 7

    6

    Returns: "Impossible"

  204. 7

    7

    Returns: "Possible"

  205. 100

    101

    Returns: "Possible"

  206. 7

    18

    Returns: "Possible"

  207. 1000000000

    999999999

    Returns: "Possible"

  208. 7

    8

    Returns: "Possible"

  209. 3

    9

    Returns: "Possible"

  210. 5

    11

    Returns: "Possible"

  211. 6

    125

    Returns: "Impossible"

  212. 6

    11

    Returns: "Impossible"

  213. 7

    1000000000

    Returns: "Possible"

  214. 6

    9

    Returns: "Possible"

  215. 7

    9

    Returns: "Possible"

  216. 8

    7

    Returns: "Possible"

  217. 11

    6

    Returns: "Impossible"

  218. 6

    6000001

    Returns: "Impossible"

  219. 8

    3

    Returns: "Impossible"

  220. 10

    11

    Returns: "Possible"

  221. 5

    8

    Returns: "Possible"

  222. 3

    11

    Returns: "Impossible"

  223. 6

    999999997

    Returns: "Impossible"

  224. 2

    1000007

    Returns: "Impossible"

  225. 2

    999

    Returns: "Impossible"

  226. 3

    500

    Returns: "Impossible"

  227. 81

    4

    Returns: "Impossible"

  228. 9

    49

    Returns: "Possible"

  229. 900000001

    6

    Returns: "Impossible"

  230. 1000

    1001

    Returns: "Possible"

  231. 7

    24

    Returns: "Possible"

  232. 5

    12

    Returns: "Possible"

  233. 6

    6000002

    Returns: "Possible"

  234. 8

    9

    Returns: "Possible"

  235. 2

    600000003

    Returns: "Impossible"

  236. 6

    8

    Returns: "Possible"

  237. 6

    661

    Returns: "Impossible"

  238. 5

    9

    Returns: "Possible"

  239. 7

    10

    Returns: "Possible"

  240. 7

    12

    Returns: "Possible"

  241. 6

    600000005

    Returns: "Impossible"

  242. 2

    9999

    Returns: "Impossible"

  243. 4

    1000000000

    Returns: "Possible"

  244. 31

    74

    Returns: "Possible"

  245. 9

    10

    Returns: "Possible"

  246. 9

    6

    Returns: "Possible"

  247. 6

    999999999

    Returns: "Possible"

  248. 3

    999999997

    Returns: "Impossible"

  249. 3

    1000000000

    Returns: "Impossible"

  250. 999999989

    6

    Returns: "Impossible"

  251. 21

    5

    Returns: "Possible"

  252. 99

    6

    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: