A question about xor sums

Revision en1, by natsukagami, 2015-08-01 12:50:08

Hi Codeforces! I was wondering if we could compute a ^ (a + b) ^ (a + 2b) ^ ... ^ (a + kb) in O(1) or such. Thought about it a lot but still I have no solutions :( Do you have any idea? Thank you!

Tags xor

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English natsukagami 2015-08-01 12:50:08 226 Initial revision (published)