Need help in Intersting Math Problem (SWERC — 2019-20)

Revision en2, by mujtaba1747, 2020-05-05 21:20:58

Hi, I was trying to solve this 102501H - Pseudo-Random Number Generator. I tried to find a pattern but couldn't due to the large constraints. The editorial claims that we need to find the Period of the sequence but I am unable to do so. Any help / suggestions are welcome.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English mujtaba1747 2020-05-05 21:20:58 77 Tiny change: ' welcome. ' -> ' welcome. \n\n![ ](https://codeforces.com/4f32ee/cfb.png)'
en1 English mujtaba1747 2020-05-05 21:20:03 307 Initial revision (published)