How to formulate the matrix in the problems of matrix exponentiation?

Revision en2, by samurai123, 2016-12-29 07:13:55

Hello all, I was solving Fibosum on spoj LINK and in that the matrix is to be formed which will calculate nth fibonacci number in log(n) time. But I am not getting,what to put in entry of that matrix and how to formulate that matrix i.e.  Can anyone give steps to do in such type of problems?No resources are there on internet.

Tags spoj, fibonaaci

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English samurai123 2016-12-29 07:13:55 86
en1 English samurai123 2016-12-29 07:12:43 508 Initial revision (published)