Solution to Day 15: Dueling Generators - part 2

advent_of_code_d15_p2.py

#aoc_d15.py

valueA = 516
def genA():
	global valueA
	while True:
		valueA = (valueA * 16807) % 2147483647
		if valueA % 4 == 0:
			break
	return valueA

valueB = 190
def genB():
	global valueB
	while True:
		valueB = (valueB * 48271) % 2147483647
		if valueB % 8 == 0:
			break
	return valueB

cnt = 0
_2to16 = 2 ** 16 - 1
for i in range(5000000):
	a = genA() & _2to16
	b = genB() & _2to16
	if (a == b):
		cnt += 1
		#print a,",", b
	#print "A: ",genA(), "B: ",genB()

print cnt