How to find the xor of numbers in a range

Revision en1, by I_am_THE_Duck, 2019-05-12 10:55:28

Given two integers $A$ and $B$, find $A$ $\oplus$ $($ $A$ $+$ $1$ $)$ $\oplus$ $($ $A$ $+$ $2$ $)$ $\oplus$ $\dots$ $\oplus$ $B$ where $A$ $<=$ $B$

No, not in linear time

History

Revisions

Rev. Lang. By When Δ Comment
en1 I_am_THE_Duck 2019-05-12 10:55:28 223 Initial revision (published)