help needed in understanding a dp problem 351C

Revision en3, by pk842, 2018-07-04 17:05:48

prob : http://mirror.codeforces.com/contest/351/problem/C

I've read the editorial but didn't understand the matrix exponentiation part. I've also read the comments but didn't get it. can someone please explain that concept.

Thanks in advance :)

Tags #dp, #matrix exponentialtion, #help

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English pk842 2018-07-04 17:05:48 0 (published)
en2 English pk842 2018-07-04 17:02:17 48 (saved to drafts)
en1 English pk842 2018-06-12 11:51:07 242 Initial revision (published)