Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке https://t.me/codeforces_official. ×

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

Правка en1, от samurai123, 2016-12-29 07:12:43

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. (1 1) Can anyone give steps to do in such type of problems?No resources are there on internet. (1 0).

Теги spoj, fibonaaci

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский samurai123 2016-12-29 07:13:55 86
en1 Английский samurai123 2016-12-29 07:12:43 508 Initial revision (published)