FiboXor Problem

Revision en1, by kkts, 2021-03-05 17:59:41

Can anyone solve this?

We have to answer Q queries, each of them contains three integers k , l , r.

Query asks us to calculate the XOR of the Fibonacci numbers with indexes in the interval [l,r] inclusive, indexed from 0, modulo 2^k.

Constraints:

•1≤Q≤10^6

•0≤l≤r≤10^18

•1≤k≤20

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English kkts 2021-03-05 17:59:41 328 Initial revision (published)