Create a gist now

Instantly share code, notes, and snippets.

@pawlos /advent_of_code_d15.py Secret
Last active Dec 15, 2017

Embed
What would you like to do?
Solution to Day 15: Dueling Generators
#aoc_d15.py
valueA = 516
def genA():
global valueA
valueA = (valueA * 16807) % 2147483647
return valueA
valueB = 190
def genB():
global valueB
valueB = (valueB * 48271) % 2147483647
return valueB
cnt = 0
_2to16 = 2 ** 16 - 1
for i in range(40000000):
a = genA() & _2to16
b = genB() & _2to16
if (a == b):
cnt += 1
#print a,",", b
#print "A: ",genA(), "B: ",genB()
print cnt
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment