Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

How to formulate the matrix in the problems of matrix exponentiation?
Difference between en1 and en2, changed 86 character(s)
Hello all, I was solving Fibosum on spoj [LINK](http://www.spoj.com/problems/FIBOSUM/) 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. (1 1) ![ ](http://d1hyf4ir1gqw6c.cloudfront.net//wp-content/uploads/fibonaccimatrix.png)   Can anyone give steps to do in such type of problems?No resources are there on internet.↵
                           (1 0).↵
                          

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)