kkts's blog

By kkts, history, 2 months ago, In English

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

Read more »

 
 
 
 
  • Vote: I like it
  • +12
  • Vote: I do not like it