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

samurai123's blog

By samurai123, history, 8 years ago, In English

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.

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
8 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by samurai123 (previous revision, new revision, compare).

»
8 years ago, # |
  Vote: I like it +15 Vote: I do not like it