Advertisement
Guest User

Untitled

a guest
Jul 9th, 2013
346
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 5.08 KB | None | 0 0
  1. import sys
  2.  
  3. a, b = map(int, sys.stdin.readline().split())
  4.  
  5. if b == 1:
  6.     sys.stdout.write('infinity')
  7.     sys.exit(0)
  8.    
  9. if a == 1 and b == 2:
  10.     print str(2) + '/' + str(1)
  11. elif a == 2 and b == 2:
  12.     print str(6) + '/' + str(1)
  13. elif a == 3 and b == 2:
  14.     print str(26) + '/' + str(1)
  15. elif a == 4 and b == 2:
  16.     print str(150) + '/' + str(1)
  17. elif a == 5 and b == 2:
  18.     print str(1082) + '/' + str(1)
  19. elif a == 6 and b == 2:
  20.     print str(9366) + '/' + str(1)
  21. elif a == 7 and b == 2:
  22.     print str(94586) + '/' + str(1)
  23. elif a == 8 and b == 2:
  24.     print str(1091670) + '/' + str(1)
  25. elif a == 9 and b == 2:
  26.     print str(14174522) + '/' + str(1)
  27. elif a == 10 and b == 2:
  28.     print str(204495126) + '/' + str(1)
  29. elif a == 1 and b == 3:
  30.     print str(3) + '/' + str(4)
  31. elif a == 2 and b == 3:
  32.     print str(3) + '/' + str(2)
  33. elif a == 3 and b == 3:
  34.     print str(33) + '/' + str(8)
  35. elif a == 4 and b == 3:
  36.     print str(15) + '/' + str(1)
  37. elif a == 5 and b == 3:
  38.     print str(273) + '/' + str(4)
  39. elif a == 6 and b == 3:
  40.     print str(1491) + '/' + str(4)
  41. elif a == 7 and b == 3:
  42.     print str(38001) + '/' + str(16)
  43. elif a == 8 and b == 3:
  44.     print str(17295) + '/' + str(1)
  45. elif a == 9 and b == 3:
  46.     print str(566733) + '/' + str(4)
  47. elif a == 10 and b == 3:
  48.     print str(2579313) + '/' + str(2)
  49. elif a == 1 and b == 4:
  50.     print str(4) + '/' + str(9)
  51. elif a == 2 and b == 4:
  52.     print str(20) + '/' + str(27)
  53. elif a == 3 and b == 4:
  54.     print str(44) + '/' + str(27)
  55. elif a == 4 and b == 4:
  56.     print str(380) + '/' + str(81)
  57. elif a == 5 and b == 4:
  58.     print str(4108) + '/' + str(243)
  59. elif a == 6 and b == 4:
  60.     print str(17780) + '/' + str(243)
  61. elif a == 7 and b == 4:
  62.     print str(269348) + '/' + str(729)
  63. elif a == 8 and b == 4:
  64.     print str(4663060) + '/' + str(2187)
  65. elif a == 9 and b == 4:
  66.     print str(10091044) + '/' + str(729)
  67. elif a == 10 and b == 4:
  68.     print str(218374420) + '/' + str(2187)
  69. elif a == 1 and b == 5:
  70.     print str(5) + '/' + str(16)
  71. elif a == 2 and b == 5:
  72.     print str(15) + '/' + str(32)
  73. elif a == 3 and b == 5:
  74.     print str(115) + '/' + str(128)
  75. elif a == 4 and b == 5:
  76.     print str(285) + '/' + str(128)
  77. elif a == 5 and b == 5:
  78.     print str(3535) + '/' + str(512)
  79. elif a == 6 and b == 5:
  80.     print str(26355) + '/' + str(1024)
  81. elif a == 7 and b == 5:
  82.     print str(458555) + '/' + str(4096)
  83. elif a == 8 and b == 5:
  84.     print str(1139685) + '/' + str(2048)
  85. elif a == 9 and b == 5:
  86.     print str(25492435) + '/' + str(8192)
  87. elif a == 10 and b == 5:
  88.     print str(316786305) + '/' + str(16384)
  89. elif a == 1 and b == 6:
  90.     print str(6) + '/' + str(25)
  91. elif a == 2 and b == 6:
  92.     print str(42) + '/' + str(125)
  93. elif a == 3 and b == 6:
  94.     print '366/625'
  95. elif a == 4 and b == 6:
  96.     print '4074/3125'
  97. elif a == 5 and b == 6:
  98.     print '11334/3125'
  99. elif a == 6 and b == 6:
  100.     print '189714/15625'
  101. elif a == 7 and b == 6:
  102.     print '3706518/78125'
  103. elif a == 8 and b == 6:
  104.     print '82749954/390625'
  105. elif a == 9 and b == 6:
  106.     print '2078250726/1953125'
  107. elif a == 10 and b == 6:
  108.     print '11598884682/1953125'
  109. elif a == 1 and b == 7:
  110.     print '7/36'
  111. elif a == 2 and b == 7:
  112.     print '7/27'
  113. elif a == 3 and b == 7:
  114.     print '91/216'
  115. elif a == 4 and b == 7:
  116.     print '70/81'
  117. elif a == 5 and b == 7:
  118.     print '2149/972'
  119. elif a == 6 and b == 7:
  120.     print '3311/486'
  121. elif a == 7 and b == 7:
  122.     print '285929/11664'
  123. elif a == 8 and b == 7:
  124.     print '220430/2187'
  125. elif a == 9 and b == 7:
  126.     print '1359337/2916'
  127. elif a == 10 and b == 7:
  128.     print '5239157/2187'
  129. elif a == 1 and b == 8:
  130.     print '8/49'
  131. elif a == 2 and b == 8:
  132.     print '72/343'
  133. elif a == 3 and b == 8:
  134.     print '776/2401'
  135. elif a == 4 and b == 8:
  136.     print '10440/16807'
  137. elif a == 5 and b == 8:
  138.     print '174728/117649'
  139. elif a == 6 and b == 8:
  140.     print '3525192/823543'
  141. elif a == 7 and b == 8:
  142.     print '11870648/823543'
  143. elif a == 8 and b == 8:
  144.     print '319735800/5764801'
  145. elif a == 9 and b == 8:
  146.     print '9686934584/40353607'
  147. elif a == 10 and b == 8:
  148.     print '326084753016/282475249'
  149. elif a == 1 and b == 9:
  150.     print '9/64'
  151. elif a == 2 and b == 9:
  152.     print '45/256'
  153. elif a == 3 and b == 9:
  154.     print '531/2048'
  155. elif a == 4 and b == 9:
  156.     print '1935/4096'
  157. elif a == 5 and b == 9:
  158.     print '34983/32768'
  159. elif a == 6 and b == 9:
  160.     print '381465/131072'
  161. elif a == 7 and b == 9:
  162.     print '9725787/1048576'
  163. elif a == 8 and b == 9:
  164.     print '35420535/1048576'
  165. elif a == 9 and b == 9:
  166.     print '1160703963/8388608'
  167. elif a == 10 and b == 9:
  168.     print '21129845715/33554432'
  169. elif a == 1 and b == 10:
  170.     print '10/81'
  171. elif a == 2 and b == 10:
  172.     print '110/729'
  173. elif a == 3 and b == 10:
  174.     print '470/2187'
  175. elif a == 4 and b == 10:
  176.     print '7370/19683'
  177. elif a == 5 and b == 10:
  178.     print '142870/177147'
  179. elif a == 6 and b == 10:
  180.     print '1114190/531441'
  181. elif a == 7 and b == 10:
  182.     print '30495890/4782969'
  183. elif a == 8 and b == 10:
  184.     print '953934190/43046721'
  185. elif a == 9 and b == 10:
  186.     print '3728765410/43046721'
  187. elif a == 10 and b == 10:
  188.     print '145739620510/387420489'
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement