XOR-Equation A (noch nicht übersetzt)
Problem 877
We use x⊕y for the bitwise XOR of x and y.
Define the XOR-product of x and y, denoted by x⊗y, similar to a long multiplication in base 2, except that the intermediate results are XORed instead of the usual integer addition.
For example, 7⊗3=9, or in base 2, 1112⊗112=10012:
⊗1111112⊗1111112⊗1111112⊕1111129⊗1110012
We consider the equation:
(a⊗a)⊕(2⊗a⊗b)⊕(b⊗b)=5
For example, (a,b)=(3,6) is a solution.
Let X(N) be the XOR of the b values for all solutions to this equation satisfying 0≤a≤b≤N.
You are given X(10)=5.
Find X(1018).