use Fraction for exactness

darius · Jul 12, 2016 · debf65a · debf65a
1 parent 88b1af5
commit debf65a
Showing 1 changed file with 2 additions and 1 deletion.
diff --git a/misc/17.py b/misc/17.py
@@ -5,10 +5,11 @@
 """
 
 from __future__ import division
+from fractions import Fraction
 from itertools import product
 
 def puzzle(target, nums):
-    for e in exprs_over(tuple(nums)):
+    for e in exprs_over(tuple(Fraction(n, 1) for n in nums)):
         try:
             v = eval(e)
         except ZeroDivisionError: