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 English I_am_THE_Duck 2019-05-12 10:55:28 223 Initial revision (published)