Example_1

gistfile1.txt

import random

a = 77
b = 88

print "a = ", a
print "b = ", b

array = []

for i in range(1, 5):
    for j in range(2):
        array.append(512 * i)
        
array.append(a)
array.append(b)

random.shuffle(array)

print "array = ", array

a = 0
b = 0
xor = 0

for i in array:
    xor = xor ^ i

# First non-zero bit    
bit = xor & ~(xor - 1)

for i in array:
    if i & bit:
        a = a ^ i
    else:
        b = b ^ i
        
print "xor = ", bin(xor)
print "a = ", a, " (", bin(a), ")"
print "b = ", b, " (", bin(b), ")"