Statistics

Problem Statement for "ExtraordinarilyLarge"

Problem Statement

You need to handle two extraordinarily large integers. The good news is that you don't need to perform any arithmetic operation on them. You just need to compare them and see whether they are equal or one is greater than the other.

Given two Strings x and y, return either "x<y", "x>y" or "x=y" depending on the values represented by x and y. x and y each consist of a decimal integer followed zero or more '!' characters. Each '!' represents the factorial operation. For example, "3!!" represents 3!! = 6! = 720.

Definition

Class:
ExtraordinarilyLarge
Method:
compare
Parameters:
String, String
Returns:
String
Method signature:
String compare(String x, String y)
(be sure your method is public)

Notes

  • In case you don't know about factorials, here is a quick definition: 0! is defined as 1. For any positive integer n, n! is defined as n * [(n-1)!]. For example, 5! = 5 * 4 * 3 * 2 * 1 * 0! = 120.

Constraints

  • x and y will each contain between 1 and 50 characters, inclusive.
  • x and y will each consist of a non-negative integer less than 109, with no extra leading zeros, followed by zero or more '!' characters.

Examples

  1. "0!"

    "1"

    Returns: "x=y"

  2. "9!"

    "999999999"

    Returns: "x

  3. "9!!"

    "999999999"

    Returns: "x>y"

  4. "456!!!"

    "123!!!!!!"

    Returns: "x

  5. "5!"

    "120"

    Returns: "x=y"

  6. "9!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"

    "999999999!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"

    Returns: "x>y"

  7. "0!"

    "1"

    Returns: "x=y"

  8. "1!"

    "1"

    Returns: "x=y"

  9. "2!"

    "2"

    Returns: "x=y"

  10. "6"

    "3!"

    Returns: "x=y"

  11. "4!"

    "24"

    Returns: "x=y"

  12. "5!"

    "120"

    Returns: "x=y"

  13. "720"

    "6!"

    Returns: "x=y"

  14. "5040!"

    "7!!"

    Returns: "x=y"

  15. "8!!!"

    "40320!!"

    Returns: "x=y"

  16. "362880!!!"

    "9!!!!"

    Returns: "x=y"

  17. "10!!!!!"

    "3628800!!!!"

    Returns: "x=y"

  18. "39916800!!!!!"

    "11!!!!!!"

    Returns: "x=y"

  19. "12!!!!!!!"

    "479001600!!!!!!"

    Returns: "x=y"

  20. "13!"

    "999999999"

    Returns: "x>y"

  21. "0!!"

    "1"

    Returns: "x=y"

  22. "1"

    "1!!"

    Returns: "x=y"

  23. "2!!"

    "2"

    Returns: "x=y"

  24. "720"

    "3!!"

    Returns: "x=y"

  25. "4!!"

    "999999999"

    Returns: "x>y"

  26. "0!!!"

    "0"

    Returns: "x>y"

  27. "1"

    "1!!!"

    Returns: "x=y"

  28. "2!!!"

    "2"

    Returns: "x=y"

  29. "3!!!"

    "999999999"

    Returns: "x>y"

  30. "0!"

    "0"

    Returns: "x>y"

  31. "11!"

    "40000000"

    Returns: "x

  32. "3!!"

    "721"

    Returns: "x

  33. "3"

    "2!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"

    Returns: "x>y"

  34. "7!!!"

    "3!!!!"

    Returns: "x>y"

  35. "0!"

    "2"

    Returns: "x

  36. "1"

    "2"

    Returns: "x

  37. "0"

    "0"

    Returns: "x=y"

  38. "3!!!!"

    "4!!!!"

    Returns: "x

  39. "15!"

    "999999999"

    Returns: "x>y"

  40. "999999999"

    "4!!"

    Returns: "x

  41. "7!!!"

    "5000!!"

    Returns: "x>y"

  42. "40321"

    "8!"

    Returns: "x>y"

  43. "3!"

    "5"

    Returns: "x>y"

  44. "5!!"

    "3!!!"

    Returns: "x

  45. "7!"

    "3!!"

    Returns: "x>y"

  46. "3!"

    "7"

    Returns: "x

  47. "6!"

    "719"

    Returns: "x>y"

  48. "719!!"

    "6!!!"

    Returns: "x

  49. "6!"

    "721"

    Returns: "x

  50. "721!!!!"

    "6!!!!!"

    Returns: "x>y"

  51. "3!!"

    "721"

    Returns: "x

  52. "721!!!"

    "3!!!!!"

    Returns: "x>y"

  53. "0"

    "0!!!!"

    Returns: "x

  54. "0!"

    "0!!!!!!!!!!"

    Returns: "x=y"

  55. "1"

    "1!!!!!!!!!!!!!!!!"

    Returns: "x=y"

  56. "1"

    "0!"

    Returns: "x=y"

  57. "1"

    "0!!!!!!!!"

    Returns: "x=y"

  58. "1!!!!!!!!!!!!!!"

    "0!"

    Returns: "x=y"

  59. "1!"

    "0!!!!!!!!!"

    Returns: "x=y"

  60. "0!!!!!!!!!!!!!!!!!!!!!!!!!"

    "1!!!!!!!!!!!!!!!!!!!!!!!!!"

    Returns: "x=y"

  61. "0!!"

    "1!!"

    Returns: "x=y"

  62. "0!"

    "1!"

    Returns: "x=y"

  63. "0"

    "1"

    Returns: "x

  64. "1!"

    "0!"

    Returns: "x=y"

  65. "12!"

    "999999999"

    Returns: "x

  66. "0!"

    "1!!"

    Returns: "x=y"

  67. "1!!"

    "0!"

    Returns: "x=y"

  68. "999999999!!!!!!"

    "100000000!"

    Returns: "x>y"

  69. "0!!!"

    "1!!!!"

    Returns: "x=y"

  70. "1"

    "0"

    Returns: "x>y"

  71. "0!!!"

    "1!!!!!"

    Returns: "x=y"

  72. "0!!!!!!!!!!!!!!!!!!!!!!!!!!!"

    "1!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"

    Returns: "x=y"

  73. "2!!!!!!!!!!!!!!!!!!!!!!!!!!!"

    "3"

    Returns: "x

  74. "1!!"

    "0!!"

    Returns: "x=y"

  75. "0!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"

    "1!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"

    Returns: "x=y"

  76. "12!!!"

    "999999999!!"

    Returns: "x

  77. "10000000!!!!!!!!!!!!!!"

    "100000000!!!!!!!!!!!!!!!!!!!!!!"

    Returns: "x

  78. "10000000!!!!!!!!!!!!!!!!!!!!!!"

    "100000000!!!!!!!!!!!!!!!!!!!!!!"

    Returns: "x

  79. "999999999!!!"

    "999999999!"

    Returns: "x>y"

  80. "2!!!!!!!!!"

    "2!!"

    Returns: "x=y"

  81. "0!"

    "0"

    Returns: "x>y"

  82. "3!!!!!!!!"

    "720!!!!!!"

    Returns: "x=y"

  83. "456!!!"

    "123!!!!!!"

    Returns: "x

  84. "0!"

    "0!!"

    Returns: "x=y"

  85. "0!!"

    "0!"

    Returns: "x=y"

  86. "11!"

    "999999999"

    Returns: "x

  87. "1!!!"

    "1!!!!!!"

    Returns: "x=y"

  88. "1!!!!!!!!!!"

    "0!!!!!!!!!!"

    Returns: "x=y"

  89. "1!!!"

    "0!!!"

    Returns: "x=y"

  90. "55555555!!!!!!"

    "12345!!!!!!!"

    Returns: "x

  91. "1!!!!!"

    "1!!!"

    Returns: "x=y"

  92. "999999999!!!!!!!!!!!"

    "999999999!!!!!!!!!!!!!!!!!!!!!!"

    Returns: "x

  93. "1!!"

    "1!!!!"

    Returns: "x=y"

  94. "0!"

    "1!!!!"

    Returns: "x=y"

  95. "0!!!"

    "1!!!"

    Returns: "x=y"

  96. "3!!"

    "7!"

    Returns: "x

  97. "123"

    "45"

    Returns: "x>y"

  98. "99999!!!!!!!!!!!!"

    "999999999!!!"

    Returns: "x>y"

  99. "3!!!!"

    "6!!!"

    Returns: "x=y"

  100. "2!!!!!!!!"

    "3!!"

    Returns: "x

  101. "23"

    "220"

    Returns: "x

  102. "9879991!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"

    "98779923!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"

    Returns: "x>y"

  103. "12!"

    "479001600"

    Returns: "x=y"

  104. "12345!"

    "5!!"

    Returns: "x>y"

  105. "999999998!"

    "999999999"

    Returns: "x>y"

  106. "2"

    "1"

    Returns: "x>y"

  107. "3"

    "3!"

    Returns: "x

  108. "0!!!!!!!!!!!!!!!!!!!!!!"

    "0!!!!!"

    Returns: "x=y"

  109. "0"

    "2"

    Returns: "x

  110. "0!!!"

    "0!!"

    Returns: "x=y"

  111. "0!"

    "0!!!!"

    Returns: "x=y"

  112. "0"

    "1!"

    Returns: "x

  113. "0"

    "0!"

    Returns: "x

  114. "0!!!"

    "0!"

    Returns: "x=y"

  115. "0!!!!!!!!!"

    "1!!!!!"

    Returns: "x=y"

  116. "1!"

    "2!"

    Returns: "x

  117. "3!!"

    "720"

    Returns: "x=y"

  118. "9!!"

    "999999999!"

    Returns: "x

  119. "999999999!"

    "12!!"

    Returns: "x>y"

  120. "10!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"

    "99999999!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"

    Returns: "x>y"

  121. "0!!!!!!!!!!"

    "1!!!!!!!!!!!!"

    Returns: "x=y"

  122. "100!"

    "42334"

    Returns: "x>y"

  123. "2!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"

    "2"

    Returns: "x=y"

  124. "2!!!!!!!!"

    "2!!!!!!!!!"

    Returns: "x=y"

  125. "16!!"

    "15!!"

    Returns: "x>y"

  126. "99999999!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"

    "99999999!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"

    Returns: "x

  127. "0!"

    "0!!!"

    Returns: "x=y"

  128. "23544!!!!!"

    "425324!!"

    Returns: "x>y"

  129. "1!!!!!"

    "0!!!"

    Returns: "x=y"

  130. "2!!!!"

    "2!!!!!!!!!"

    Returns: "x=y"

  131. "996!!!!!!"

    "912323239!!!!!"

    Returns: "x>y"

  132. "999999999"

    "2!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"

    Returns: "x>y"

  133. "0!!!"

    "1!!!!!!"

    Returns: "x=y"

  134. "900000000!"

    "900000000"

    Returns: "x>y"

  135. "10!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"

    "10!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"

    Returns: "x>y"

  136. "999999999!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"

    "799999999!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"

    Returns: "x>y"

  137. "999999!!!"

    "99999!!!!"

    Returns: "x

  138. "999999!!!"

    "9999!!!!"

    Returns: "x

  139. "99999!!!!!!!!!!!!!!!!!!!"

    "11111111!!!!!!!!!!!!!!!!!!!"

    Returns: "x

  140. "120!"

    "5!"

    Returns: "x>y"

  141. "120!!"

    "5!!!"

    Returns: "x=y"

  142. "14!"

    "13!"

    Returns: "x>y"

  143. "1!"

    "0!!"

    Returns: "x=y"

  144. "3628800!!!!"

    "10!!!!!"

    Returns: "x=y"

  145. "888!!!!"

    "8888!!!"

    Returns: "x>y"

  146. "0!!!"

    "1!!!!!!!!!!!!!!!!!"

    Returns: "x=y"

  147. "9!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"

    "8!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"

    Returns: "x>y"

  148. "0!!"

    "0!!!!!"

    Returns: "x=y"

  149. "99!!!!!!!!!!!"

    "100"

    Returns: "x>y"

  150. "5500000!!!!!!!!!!!!!!!"

    "8500000!!!!!!!!!!!!!!!"

    Returns: "x

  151. "456!!!!!"

    "123!!!!!!!!"

    Returns: "x

  152. "1000!!!"

    "100!!!!"

    Returns: "x

  153. "99!!!"

    "99"

    Returns: "x>y"

  154. "2!"

    "2!!!!!!"

    Returns: "x=y"

  155. "9123990!!!"

    "912549!!!!"

    Returns: "x

  156. "9999999!!!!!"

    "8888888!!!!!!"

    Returns: "x

  157. "1!!!"

    "0!"

    Returns: "x=y"

  158. "456!!"

    "18!!!!!"

    Returns: "x

  159. "1!!"

    "2!"

    Returns: "x

  160. "0!!!!!"

    "1!!!!!"

    Returns: "x=y"

  161. "720!!!!!!!!!!"

    "3!!!!!!!!!!!!"

    Returns: "x=y"

  162. "0!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"

    "1!!!!!!!"

    Returns: "x=y"

  163. "720"

    "3!!"

    Returns: "x=y"

  164. "999999999!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"

    "999999999"

    Returns: "x>y"

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: