Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- from fractions import gcd
- from itertools import product
- def getSelections(stackSize=10, weighings=3):
- res = [tuple(0 for i in range(weighings))]
- for potential in product(range(-stackSize, stackSize + 1), repeat=weighings):
- g = gcd(potential[0], potential[1])
- c = 2
- while c < len(potential) and abs(g) != 1:
- g = gcd(g, potential[c])
- c += 1
- if abs(g) == 1:
- res.append(potential)
- return res
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement